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Abstract. We introduce and investigate a bundle over the augmented 
Teichmiiller space of a multiply punctured surface F by suitably decorat- 
ing both punctures and double points of nodal surfaces; the total space 
of this bundle is shown to be equivariantly homotopy equivalent to the 
augmented Teichmiiller space of F itself. We furthermore study a new 
bordification of the decorated Teichmiiller space of F, which is shown to 
be equivalently homeomorphic to a real blow-up of its arc complex, by 
a space of filtered screens on the surface that arises from a natural elab- 
oration of earlier work of McShane-Penner. An appropriate quotient of 
this space of filtered screens on F is shown to be equivariantly homotopy 
equivalent to its augmented Teichmiiller space and to admit a natural 
cell decomposition, where cells are indexed by a suitable generalization 
of fatgraphs. The further quotient by the mapping class group gives the 
long-sought after cell decomposition of a space homotopy equivalent to 
the Deligne-Mumford compactification of the Riemann moduli space of 
F. As a first application of this technology, a plethora of odd-degree 
cycles is readily constructed, and we conjecture that these classes are 
homologically non-trivial. 



1. Introduction 

Let F = Fg be a fixed surface of genus g with negative Euler characteristic 
and s > punctures. In this paper, we will study the following diagram of 
spaces and maps: 



PT(F) 



FS(F) 



T(F) 



pr 



' T(F) 



T(F) 




VQ(F) 



where: T(F) is the Teichmiiller space of F, and PT(F) is the projectivized 
decorated Teichmiiller space obtained by decorating with horocycles the 
punctures of F modulo homothety; T(F) is the augmented Teichmiiller 
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space of F, which is a bordification of T(F) obtained by adjoining strata 
corresponding to nodal surfaces. All of these spaces have been well-studied 
[2, 3, 21, 23]. 

The three new spaces are: the space of filtered screens J-S(F), which is a 
cellular bordification of PT(F); the decorated augmented Teichmiiller space 
T{F) which is a bundle over T(F) obtained by suitably decorating both 
punctures and double points of nodal surfaces; and the space of punctured 
fatgraphs with partial pairing VQ(F), which will be obtained as a quotient 
of TS(F). 

The mapping class group MC(F) acts on all of these spaces, and all 
three of PT(F), TS(F), and VQ(F) admit MC(F)-invariant cell decom- 
positions. Moreover, the map <f> : VQ(F) — > T(F) will be shown to be an 
MC(i ? )-equivariant homotopy equivalence with the result that the space 
VG(F)/MC{F) is homotopy equivalent to the Deligne-Mumford compact- 
ification of Riemann's moduli space. This has been a long-standing open 
problem; for example, it is Problem 2 proposed by Dennis Sullivan in 2006 
on the Centre for the Topology and Quantization of Moduli Spaces (CTQM) 
open problem list. 

The stable cohomology of the Deligne-Mumford compactification M (F) 
of Riemann's moduli space M(F) = T(F)/MC(F) was famously computed 
[10, 22] to be the polynomial algebra on the even-degree MMM classes 
[12, 15, 16]. On the other hand, the virtual Euler characteristic [5, 18] 
of Ai(F) shows that there are vast numbers of odd-degree classes, which 
are then necessarily unstable. With a direct construction in the space 
VQ{F) /MC(F), we will exhibit many odd-degree cycles which we conjecture 
to be non-trivial in homology. 

The cells C{G) in projectivized decorated Teichmiiller space PT{F) are 
indexed by isotopy classes of fatgraphs G in F, and the space of filtered 
screens J-~S(F) is obtained by adjoining to each C(G) new cells indexed by 
nested towers of recurrent subsets on G, where a subset of edges of a graph 
is recurrent if it has no univalent vertices and such a cell has codimension n 
in C{G) if it corresponds to ra-fold nested recurrent subsets. Our motivation 
for defining J : S{F) in this way arises directly from a comparison of the 
asymptotics of simplicial coordinates and lambda lengths for paths in C(G), 
namely, as described in the theorem of McShane-Penner (Theorem 3.5), the 
Filtered IJ Lemma (Lemma 3.18), and Proposition 3.21 and its corollaries. 
Using different terminology in the conformal setting [9], Looijenga defines 
a modified arc complex which also has cells indexed by nested towers of 
recurrent subsets on ribbon graphs G, but where the dimension of such cells 
is actually greater than that of C(G) and depends on the number of edges 
in each recurrent subset; we refer the reader to the Appendix in [14] for a 
treatment of this space. Thus, FS(F) is indeed different from the modified 
arc complex of Looijenga, both in its definition as well as in the precision 



CELL DECOMPOSITION AND ODD CYCLES ON MODULI SPACE 3 

with which it captures asymptotic data for paths of vanishing simplicial 
coordinates. 

Moreover, our main theorem (Theorem 5.24) involves a map to augmented 
Teichmiiller space T(i ? ) from a quotient of FS(F), namely, the space of 
punctured fatgraphs with partial pairing VG(F); this is important since it 
is VQ{F) which is homotopy equivalent to T(F) and not J-S(F). In con- 
trast, the main theorem in [9] (see also the Appendix in [14]) involves a 
map directly from the modified arc complex to T(F) without a quotient; 
thus, our quotient space VG(F) is indeed new, even though partially paired 
punctured fatgraphs do appear in [9] as motivation for the modified arc 
complex. Furthermore, our proof that VQ{F) is equivariantly homotopy 
equivalent to T(F) uses original techniques based on decorating T(F) using 
the combinatorial objects of nests on stratum graphs. Therefore, the result- 
ing decorated augmented Teichmiiller space T(F) is also new and solves the 
problem of distinguishing between decorated and undecorated punctures on 
the irreducible components of stable curves. 

The structure of the paper is as follows: Because of the central impor- 
tance of the topological space VG(F), we begin in the next paragraph with a 
description of the underlying set of objects that represent points in VG(F), 
which we will denote simply by non-calligraphic PG(F). In section 2, we re- 
call background and notation for the decorated Teichmiiller theory of punc- 
tured surfaces. In section 3, we introduce and investigate the space of filtered 
screens and define its quotient space VG(F) thus topologizing PG(F). In 
section 4, we define the decorated augmented Teichmiiller space and show it 
is equivariantly homotopy equivalent to augmented Teichmiiller space. Fi- 
nally, in section 5, we establish our main theorems, namely, the existence 
of a cell decomposition for VG(F) (Theorem 5.15) and an equivariant ho- 
motopy equivalence from VG(F) to augmented Teichmiiller space (Theorem 
5.24). Section 6 describes our construction of odd-degree cycles with con- 
cluding remarks in section 7. We also include an appendix which describes 
the space of filtered screens as a blow-up of the arc complex. 

1.1. The set PG{F) of punctured fatgraphs. A fatgraph is a graph 
together with a cyclic ordering of the half-edges incident on each vertex, 
and a punctured fatgraph G is a fatgraph with certain of its vertices colored 
with a * icon, which we call punctured vertices. A punctured fatgraph G 
determines a punctured surface F(G) as follows. To each fe-valent vertex 
of G is associated an oriented ideal /c-gon, which is once-punctured if and 
only if the corresponding vertex is punctured. Sides of these polygons are 
identified in pairs, one such pair corresponding to each edge of G, so as to 
preserve orientations. We will refer to a puncture of the surface F(G) as a 
boundary component of G if it does not correspond to a punctured vertex. 

Definition 1.1. A partial pairing on a possibly disconnected punctured 
fatgraph is a collection of ordered pairs (a, (3) where a is a punctured vertex 
and f3 is either another distinct punctured vertex or a boundary component 
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of a fatgraph, and where each punctured vertex or boundary component 
occurs at most once in the collection Ur a m{a, /?}; see Figure 1. We will 
refer to a and f3 as paired punctures, and we denote the resulting punctured 
fatgraph with partial pairing by G. 




(a) (b) 

FIGURE 1. The two types of paired punctures. 

Fix a surface F with x{F) < arm s > punctures, where x(-F) denotes 
the Euler characteristic of F. A curve family a in F is (the isotopy class of) 
a collection of curves disjointly embedded in F, no component of which is 
puncture-parallel or null-homotopic, and no two of which are parallel. Each 
such a determines a nodal surface F a obtained by pinching each curve in a 
to a double point or node and then separating the resulting nodes into pairs 
of punctures to produce a surface whose components F%, ■ ■ ■ ,F n are called 
the irreducible components of F a . 

Definition 1.2. We say that a punctured fatgraph with partial pairing G 
is supported by F if the following hold: 

i. there are exactly s unpaired punctures; 

ii. < for all i = 1, • • • , n, where G\, ■ ■ ■ , G n are the punc- 
tured fatgraph components of G; 

iii. x(F) = Y.Ux{F{Gi))- 

iv. any two component fatgraphs are connected by a sequence of partial 
pairings, i.e., for any two distinct punctured fatgraph components G 
and G' , there is a sequence of components G = G±, G2, ■ ■ ■ , G m = G' 
such that Gi has a puncture or boundary component paired with a 
puncture or boundary component of Gi + ± for each t. 

Such a punctured fatgraph with partial pairing G determines a nodal sur- 
face F(G), with the F(Gi) as irreducible components and paired punctures 
corresponding to double points. Therefore, we consider isotopy classes of 
punctured fatgraphs with partial pairing G supported by F, by which we 
mean that each G carries a specification of both a curve family a on F 
such that F{G) = F a , as well as an isotopy class of fatgraph Gi for each 
irreducible component F(Gi) = Fi of F a . 

Moreover, we further consider labeled isotopy classes of punctured fat- 
graphs with partial pairing, which we still denote by G, on which is specified 
a collection of positive weights, one weight for each edge, so that the sum 
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of weights on edges within each component is one. Two such labeled G and 
G' are therefore equivalent if and only if their respective curve families a 
and a' are equal, their component fatgraphs are isotopic, and the weights on 
their edges are identical. Equivalently, one imagines projectivizing weights 
separately on each component fatgraph. 

Definition 1.3. For fixed F = Fg, the set of punctured fatgraphs with 
partial pairing for F, denoted PG(F), is the set of all labeled isotopy classes 
of punctured fatgraphs with partial pairing G supported by F and satisfying 
the following two conditions: 

1. there exists a punctured fatgraph component Gi of G such that all 
boundary components of Gi are unpaired; 

2. for every finite sequence G±, ■ ■ ■ , G m of punctured fatgraph compo- 
nents such that Gi has a boundary component paired with a punc- 
ture of Gg + i for all £, each fatgraph component Gi appears at most 
once, i.e., there are no cycles of paired boundary components. 

A mapping class ip £ MC(F) acts on PG(F) via permutation of curve 
families and hence double points and paired punctures, and via push- forward 
of labeled isotopy classes of punctured fatgraphs on irreducible components. 
In particular, the pure mapping class group of each irreducible component of 
any F a acts on isotopy classes of punctured fatgraphs within that irreducible 
component. 

In the course of our work, we will topologize the set PG(F) to obtain the 
topological space VQ{F) and exhibit a cell decomposition for VQ{F) where 
cells are in one-to-one correspondence with isotopy classes of punctured 
fatgraphs with partial pairing, for which weights on edges in punctured 
fatgraph components serve as barycentric coordinates for the factor simplices 
which compose the cell. Such a cell decomposition will evidently be MC{F)- 
invariant, and we will show that the quotient VQ{F)/MC{F) is homotopy 
equivalent to the Deligne-Mumford compactification of moduli space. 

2. BACKGROUND AND NOTATION 

This section recalls the decorated Teichmiiller theory of punctured sur- 
faces from [11, 17] which is systematically treated among other topics in the 
monograph [21], to which we refer the reader for further detail. 

2.1. Decorated Teichmiiller Spaces. Let F = Fg be a smooth oriented 
surface of genus g with s > punctures such that 2g + s > 3. The Te- 
ichmiiller space T(F) of F is comprised of all conjugacy classes of discrete 
and faithful representations p : tti(F) — > PSL2(M) so that peripheral ele- 
ments map to parabolics. The Fuchsian group T = p(iri(F)) < PSLzffi) 
acts by isometries on the hyperbolic plane H, and the induced hyperbolic 
structure on the surface is given by M/T. We shall denote a point in Te- 
ichmiiller space simply by (the conjugacy class of) a suitable Fuchsian group 
r £ T(F). 
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The decorated Teichmiiller space is the trivial bundle 

f(F) = T{F) x R s >0 , 

where the fiber R^g over a point V E T{F) is interpreted geometrically as 
an s-tuple of hyperbolic lengths of not necessarily embedded horocycles, 
one about each puncture. We shall denote a point in decorated Teichmiiller 
space simply by T 6 T(F). More generally, we may likewise specify a non- 
empty collection V of punctures and consider the "P-decorated Teichmiiller 
space 

Tp(F) =T(F) xK^. 

Furthermore, the union 

t(F) = U v ^f v (F) 

inherits a topology from T(F) x M> , where a horocycle is taken to be absent 
if it has length zero. 

The mapping class group MC(F) of isotopy classes of orientation-preserving 
homeomorphisms of F acts on T(F) by push forward of metric and on T{F) 
and T*(F) by push forward of metric and decoration, whereas only the sub- 
group of MC(F) setwise fixing V acts on T-p(F). 

An ideal arc e in F is (the isotopy class of) an arc embedded in F with 
its endpoints at the punctures. A quasi cell decomposition or q.c.d. in F is a 
collection of ideal arcs pairwise disjointly embedded in F except perhaps at 
their endpoints, no two of which are parallel, so that each complementary 
component is either a polygon or an exactly once-punctured polygon. A 
q.c.d. is said to be based at the collection of punctures arising as endpoints 
of arcs comprising it; thus, there is exactly one punctured complementary 
region for each puncture at which a q.c.d. is not based. A q.c.d. is in par- 
ticular an ideal cell decomposition or i.c.d. if each complementary region is 
unpunctured. A maximal i.c.d. (and q.c.d. respectively) has only comple- 
mentary triangles (as well as once-punctured monogons) and is called an 
ideal triangulation (and a quasi triangulation) . 

2.2. Coordinates and Parameters. Associated to T £ T(F) and an ideal 
arc e in F, we may assign a positive real number called its lambda length 
or Penner coordinate as follows: Straighten e to a T-geodesic connecting 
punctures in F, truncate this bi-infinite geodesic to a finite geodesic arc 
using the horocycles from T, let 5 denote the signed hyperbolic length of this 
truncated geodesic (taken with positive sign if and only if the horocycles are 
disjoint), and set 

A(e; T) = y^xp 5. 
When r € T(F) is fixed or understood, we may write simply A(e). 

Theorem 2.1. [Theorem 2.2.5 of [21]] For any quasi triangulation E of F 
based at a set V ^ of punctures, the natural mapping 

A E : f v {F) -> Mf 
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given by 

m (ei4 A(e;f)) 
is a real-analytic homeomorphism. 

Remark 2.2. Lambda lengths are natural for the action of the mapping 
class group: if ip G MC(F) and tp*(T) denotes push-forward of both metric 
and decoration, then 

A(e;f) = A(^( e );^(f)) 

for any ideal arc e. The action of MC{F) in coordinates can thus be com- 
puted and in fact gives prototypical examples of cluster varieties, cf. [21]; the 
diagonal lambda lengths e, / of a decorated ideal quadrilateral, which are 
said to be related by a "flip", are themselves related to the frontier lambda 
lengths a, b, c, d in this cyclic order around the frontier by the Ptolemy rela- 
tion ef = ac + bd. 

There are a number of further parameters associated to a q.c.d. E of 
F and a point T £ T(F) as follows. The hyperbolic length of a sub-arc 
of a decorating horocycle complementary to E is called its h-length. In 
particular for a decorated ideal triangle in F complementary to E, consider 
a subarc of the horocycle centered at one of its vertices subtended by two 
adjacent sides of the triangle as illustrated on the top in Figure 2, where the 
associated lambda lengths are indicated by lower-case a, b, c. The h-length a 
of this subarc is given by a = i.e., the opposite lambda length divided by 
the product of the adjacent lambda lengths. Likewise, in a once-punctured 
monogon with undecorated puncture and frontier with lambda length a as 
illustrated on the bottom of the same figure, the h-length a of the subarc 
of the decorating horocycle subtended by the frontier is given by a = -. 
Of course, the h-length of any horocyclic arc is the sum of the h-lengths of 
sub-arcs comprising it; in particular, the hyperbolic length of the horocycle 
itself is such a sum. A convenient convention we shall continue to employ is 
that lower-case Roman letters refer to lambda lengths, and lower-case Greek 
letters refer to h-lengths. 

For each i.c.d. E of F, there is a dual fatgraph G(E), whose vertices and 
edges, respectively, are in one-to-one correspondence with components of 
F — E and components of E; an edge connects two vertices of G{E) if its 
corresponding dual ideal arc lies in the common frontier of the correspond- 
ing complementary regions; the resulting graph G(E) is a fatgraph since 
there is a cyclic ordering of half-edges incident on each vertex induced by 
the orientation of F. More generally for each q.c.d. E of F, there is a dual 
(punctured) fatgraph G(E) defined analogously except that its vertices corre- 
sponding to once-punctured complementary regions are punctured vertices 
colored with a * icon. Examples are illustrated in Figure 3. In particular, 
vertices of G(E) of valence one or two are necessarily punctured, and G(E) 
has all its vertices trivalent or punctured univalent if and only if E is a quasi 
triangulation, in which case we say that G(E) is uni-trivalent. Note that 
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FIGURE 2. h-lcngths in ideal triangles and once-punctured monogons. 



any q.c.d. E' may be completed to a quasi triangulation E based at the 
same punctures, and G(E') arises from G(E) in this case by collapsing a 
sub-forest of edges of E, i.e., a collection of edges each component of which 
is contractible and contains at most a single punctured vertex. 

Conversely, given a punctured fatgraph G, there is a corresponding q.c.d. 
E{G) of its surface F{G). Specifically, recall the polygons used in the con- 
struction of F(G) in sub-section 1.1 and observe that the frontier edges of 
the polygons themselves give the associated q.c.d. E(G) in F(G). 

Given T, lambda lengths on E induce an assignment of lambda lengths 
to dual edges on G(E). Furthermore if E is a q.c.d., then h-lengths in- 
duce an assignment of included h-lengths to any two consecutive half-edges 
incident on a common vertex whether punctured or not. The top of Fig- 
ure 3 introduces what will be our standard notation near an edge of G(E) 
with distinct endpoints, where again nearby Roman letters denote lambda 
lengths and nearby Greek letters denote h-lengths. Analogously, the bot- 
tom of the same figure illustrates the geometry and standard notation near 
a once-punctured monogon. It will also sometimes be convenient to abuse 
notation and let the Roman letters denote at once an ideal arc in E, its dual 
edge in G(E), or its lambda length for some specified T. 

There is one further parameter of fundamental importance in the gen- 
eral theory and in particular for the considerations of this paper defined as 
follows. Given an assignment of lambda lengths to arcs in a quasi triangu- 
lation E and a fixed ideal arc e G E forming the common boundary of two 
complementary ideal triangles, the simplicial coordinate X(e) associated to 
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FIGURE 3. Standard notation near an edge e. 



e or its dual edge in G(E) is given by: 



a 2 + 6 2_ e 2 c 2 + d 2_ e 2 

x ( e ) = zr„ + 



abe cde 
or in other words linearly in terms of h-lengths by: 

X(e) = Q + /3-e + 7 + 5-^, 

where we are employing the notation on the top of Figure 3; likewise if e 
forms the common boundary of a complementary once-punctured monogon 
and ideal triangle, then 

v . . a 2 + b 2 -e 2 2 

X e = + - 

abe e 

or in other words linearly in terms of h-lengths by: 

X(e) = a + f3 - e + ip, 
in the notation on the bottom of Figure 3. 

Proposition 2.3. (Lemma 4.1.7 of [21]) Suppose that e is an ideal arc in 
a q.c.d. E and complete E to two quasi triangulations E\ and Ei- Given 
lambda lengths on E\ and E2 that agree on E so that the simplicial coordi- 
nates on Ei — E and E2 — E vanish, the simplicial coordinate of e computed 
relative to E\ agrees with that computed relative to E<i- 



Proof. This non-trivial well-definedness of simplicial coordinates can be 
checked purely algebraically using the fact that finite sequences of flips act 
transitively on triangulations of a polygon and the Ptolemy relation. □ 
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We say that a cycle 7 in a possibly punctured fatgraph is quasi efficient 
if it never consecutively traverses an edge followed by its reverse unless the 
intervening vertex is punctured. 

Lemma 2.4 (Telescoping Lemma). Suppose that 7 is a quasi efficient cycle 
in a possibly punctured fatgraph consecutively traversing the edges e±, ■ ■ • ,e n 
and let ati, ■ ■ ■ ,a n be the included h-lengths between consecutive edges along 
7. Then 

n n 

Y,X(e i )=2 y £a i . 

i=l i=l 

Proof. This follows immediately from the formula for simplicial coordinates 
via local cancellation. □ 

If a quasi efficient cycle 7 in a fatgraph is a chain of distinct edges having 
only bivalent vertices, none of which is punctured, we will say that 7 is a 
simple cycle. 

It will often be convenient to projectivize the coordinates and parameters 
that have been defined, for which we introduce the following notation. For 
each m > 0, let PR™^ 1 denote the standard closed m-simplex in 1 with 

barycentric coordinates ti > 0, for i = 1, . . . , m + 1, satisfying X^l 1 U = 1- 
Define projectivized decorated Teichmiiller spaces 

Pf{F) = f(F)/R >0 « T(F) x PR S >0 , 
PT V (F) = f(F)/R >0 » T(F) x PR V 



PT*(F) = T»(F)/R> » T{F) x 



s 

>o- 



where in each case we decorate punctures with a projectivized tuple of hy- 
perbolic lengths of all horocycles summing to two (corresponding to all sim- 
plicial coordinates summing to one). 

It follows from Theorem 2.1 that projectivized lambda lengths give coor- 
dinates on the projectivized decorated Teichmiiller spaces. Simplicial coor- 
dinates and h-lengths likewise descend to projective classes by homogeneity 
of their expressions in terms of lambda lengths. As a further point of nota- 
tion, we may let A(e), a(e), and X(e) denote lambda lengths, corresponding 
h-lengths, and simplicial coordinates on the edges e of some fixed q.c.d., 
with associated projectivized tuples A(e), a(e), and X(e), respectively. 

2.3. Convex Hull Construction and Cell Decomposition. We turn 
finally to a discussion of the convex hull construction [4] in Minkowski 3- 
space (i.e., in R 3 with the indefinite pairing given by (x,y,z) • (x',y',z') = 
xx' + yy' — zz') and the cell decomposition of decorated Teichmiiller space 

[17]. Affine duality u i-> h(u) = {w £ M : w ■ u = — 2~2}, where H = {w € 
M 3 : w ■ w = —1}, identifies u £ L + = {u E R 3 : u ■ u = 0} with the collection 
of all horocycles h(u) in the model EI of the hyperbolic plane. 
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Remark 2.5. In fact, the lambda length between two horocycles h{u) and 
h{v) is computed to be simply \J — u ■ v, so the identification with L + is geo- 
metrically natural. Furthermore, the simplicial coordinate can be computed 

3 

to be 2 2 abed times the volume of the tetrahedron spanned by the vertices of 
a lift of a decorated quadrilateral to L + in the notation of Figure 3, where a 
vertex in L + corresponding to an undecorated puncture is taken to infinity 
in L + . Together with the fact that the Minkowski metric restricts to a Eu- 
clidean metric on any elliptic plane, one can give a more conceptual proof 
of Proposition 2.3. 

A partially decorated structure T G T-p(F) thus gives rise to a Fuchsian 
group r, realized as a subgroup of the component of the identity SO + (2, 1) of 
linear isometries of Minkowski space, as well as a T-invariant subset B C L + 
corresponding to the partial decoration. It turns out that B is a discrete set 
in L + U {0}, and its closed convex hull is a T-invariant convex body all of 
whose support planes are either elliptic or parabolic as conic sections, which 
we may imagine as a piecewise linear approximation to H with its vertices 
in L + . The edges in the frontier of this convex body project in the natural 
way to a family E(T) of arcs connecting punctures in the underlying surface 

f = e/r. 

Theorem 2.6. (Theorem 5.5.9 of [21]) For any non-empty set V of punc- 
tures of F and any T G T-p(F), the collection E(T) is a q.c.d. of F based at 
V. 

Since the convex hull construction is invariant under homothety in Minkowski 
space, it is independent of global scaling of lengths of horocycles and there- 
fore descends to the projectivized spaces. For any q.c.d. E of F, we are led 
to define 

C(E) = {f 6 PT*(F) : E(f) = E} 

n 

C(E) = {f G PT*(F) : E(T) C E}, 

where equality and inclusion of q.c.d.'s are understood only up to proper 
isotopy fixing the punctures. Since the convex hull construction is natural 
in the sense that E((p*(T)) = (p(E(T)) for any (p G MC(F) by construction, 
it follows that 

{C{E) : E is a q.c.d. of F} 
is an MC(F)-invariant decomposition of T*(F). 

Theorem 2.7. (Theorem 5.5.9 of [21]) For any surface F of negative Euler 
characteristic with s > punctures, the collection 

{C{E) : E is a q.c.d./ of F} 

of subsets is an MC (F) -invariant ideal simplicial decomposition for PT* (F) . 
Indeed, for any quasi triangulation E, projectivized simplicial coordinates on 
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arcs as bary centric coordinates give C(E) the natural structure of an open 
simplex in PT* (F) , and this simplicial structure extends to C (E) by adding 
certain faces, namely, those faces corresponding to sub-arc families of E 
with simplicial coordinates whose support is a q.c.d. of F. 

Remark 2.8. In fact, a point in C(E) is determined by the lambda lengths 
on the edges of E, and these lambda lengths A(ej) on the frontier edges 
ei, for i = 1, . . . , k, of a complementary £>gon must satisfy the generalized 
triangle inequalities A(e,,) < J2j^i ^( e j) with strict inequality if the k-gon is 
unpunctured. One can prove this directly algebraically using non-negativity 
of simplicial coordinates on edges of E or geometrically since a plane in 
Minkowski space containing three points in L + is elliptic or parabolic, re- 
spectively, if and only if the lambda lengths between them satisfy the strict 
triangle inequalities or some triangle equality. 

Via the identification of fatgraphs with i.c.d.'s and punctured fatgraphs 
with q.c.d.'s, we shall sometimes equivalently regard the cells C(G) = C(G(E)) 
or C(G) = C(G(E)) as indexed by isotopy classes of fatgraphs embedded in 
F. In this context, the face relation is generated by collapsing an edge with 
distinct endpoints at most one of which is punctured. 

3. Space of filtered screens 

We begin by recalling the principal definitions and results from [11, 21] 
which are the starting point for the considerations of this paper and then 
proceed to the key new definitions and their investigation. 

3.1. Screens. Consider a q.c.d. E of a surface F and its dual possibly punc- 
tured fatgraph G = G(E). A subset A C E determines a corresponding 
smallest subgraph G{A) containing the edges A. Note that G{A) may be 
disconnected and may have univalent or bivalent vertices which may be non- 
punctured. We say that A or G(A) is quasi recurrent provided each univalent 
vertex of G{A) is punctured. If G{A) is quasi recurrent without punctured 
vertices, we simply say that G(A) is recurrent 1 . 

Lemma 3.1. A subset A of a q.c.d. is quasi recurrent if and only if for each 
e E A there is a quasi efficient cycle in G(A) which traverses e. 

Proof. There can be no quasi efficient cycle traversing an edge incident on a 
univalent vertex which is not punctured. Conversely if there are no univalent 
vertices which are not punctured, arrange in a neighborhood of G(A) in F 
to have two parallel copies of each edge which combine pairwise near the 
vertices in the unique manner, including at univalent punctured vertices, so 
that the result is a collection of simple closed curves. Each component curve 



1-particle irreducible graphs from quantum field theory are those without univalent 
vertices that furthermore have no separating edges. These play a role in renormalization 
that is analogous to the role played here by recurrent fatgraphs. 



CELL DECOMPOSITION AND ODD CYCLES ON MODULI SPACE 



13 



of the result is quasi efficient, and for each edge, there is either one or two 
such curves traversing it by construction. □ 

Corollary 3.2. Any subset A of a q.c.d. contains a (possibly empty) maxi- 
mal quasi recurrent subset given by the union of all quasi efficient cycles in 
G(A). 

Definition 3.3. A screen A on a q.c.d. E or its dual fatgraph G{E) is a 
collection of subsets of E with the following properties: 

• E G A; 

• each A £ A is quasi recurrent; 

• if A, B £ A with A n B ^ 0, then either A C B or B C A; 

• for each A £ A, we have \J{B £ A : B C A} C A 

Examples will be given in the next sub-section. 

For each A £ A, there is a maximal chain of proper inclusions A C A 1 C 
• • • C A n = P, where each A 1 £ A, and we define the depth of A to be n. 
Each edge e £ E has its eiepi/i defined to be maxjdepth oi A £ A : e £ A}. 

Indeed, each element A £ A other than A = E has an immediate predeces- 
sor A'. We may furthermore consider the subsurface F(G(A)) C F(G(A')), 
and define the relative boundary d A A to be those boundary components of 
F(G(A)) which are neither puncture-parallel nor homotopic to a boundary 
component of F{G{A'))\ moreover, if G{A) includes a simple cycle com- 
ponent which is not a component in G(A'), we just include that simple 
cycle in d A A (rather than two parallel copies arising from the boundary 
of the annular subsurface). Finally, the boundary of the screen itself is 
9 A = [j AeA _ {E} d A A. 

Definition 3.4. Suppose that f t : E ->■ R >0 , i.e., f t £ Mf > for t > 0, is 
a continuous one-parameter family of functions on the edges of some q.c.d. 
E. Letting P denote projectivization, there is an induced ft £ P(R> )> anc ^ 
compactness of -PM> D P(M> ) guarantees the existence of accumulation 
points of lim^oo/t in PM> - We say that f t is stable provided there is a 
unique such limit point. 

Theorem 3.5 (McShane-Penner, [11, 21]). The cell C{G) in PT V (F) cor- 
responding to the fatgraph G contains a stable path of lambda lengths whose 
projection to T{F) is asymptotic to a stable curve with pinch curves a if and 
only if a is homotopic to the collection of edge-paths dA for some screen A 
on G. 

The various members of a screen A correspond to subsets of edges whose 
lambda lengths diverge at least as fast as others, where A C B £ A if 
and only if the lambda lengths on edges in A diverge faster than those in 
B; on the other hand, a screen does not keep track of the relative rates 
of divergence of disjoint elements. In fact, it is the triangle inequalities 
discussed in Remark 2.8 that obviously force the recurrence condition. The 
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difficult part of the proof of the previous theorem is estimating the lengths 
of the curves in dA in terms of lambda lengths. 

3.2. Filtered screens. We next introduce a refinement of screens which 
plays the central role in this paper, where in contrast to screens, we keep 
track of rates of vanishing of simplicial coordinates along quasi recurrent 
subsets of a q.c.d., and we record relative rates of vanishing of disjoint sub- 
sets. We shall consider quasi recurrent subsets A of a q.c.d. E and their 
dual graphs G(A), which as before may have bivalent vertices which are not 
punctured. Nevertheless, lambda lengths and simplicial coordinates of an 
edge e G A or G(A) are defined to be those associated to e in the original 
fatgraph G{E). 

Definition 3.6. A filtered screen of total level n on a q.c.d. E or its dual 
fatgraph G(E) is an ordered (n + l)-tuple £ = (L°, L , • • • , L n ) of pairwise 
disjoint and non-empty subsets of E so that: 

• for each < k < n, L- k = (JILfc E 1 is quasi recurrent. 
An arc e G L k is said to have level k. 

Notice that a filtered screen £ in particular determines its underlying q.c.d. 
E = L-°. Moreover, a filtered screen of total level zero on E is simply the 
q.c.d. £ = (E) treated as a 1-vector. 

Definition 3.7. In analogy to screens, for each < k < n, we have the 
subsurface F(G(L- k+1 )) C F(G(L- k )) and define the (k + l)-st relative 
boundary dk+i£ to be those boundary components of F{G{L- k+l )) which 
are neither puncture-parallel nor homotopic to a boundary component of 
F(G(L- k )); if a component of G{L- k+l ) is a simple cycle which is not a 
component in G(L- k ), include just that cycle in dk+\£- The boundary of £ 
itself is defined to be d£ = Uf =1 dj£ . 

Given a filtered screen £, there is an associated screen 

A{£) = {L- fe : < k < n}. 

Although £ = £' if and only if A(£) = A(£'), not all screens arise in this 
way, only those which have a unique member at each depth. Conversely, to 
each screen A on E is associated a filtered screen £{A) where the level of 
each e S E is its depth; the resulting 

L- k = {e G E : the depth of e is at least k} 

are quasi recurrent because if e G L- k , then e lies in a quasi recurrent subset 
A C E of depth i for some k < i < n, whence also A C L- k . 

Insofar as dA = d£{A) and d£ = dA{£) by construction, we have the 
following reformulation of Theorem 3.5. 
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Corollary 3.8. The cell C(G) in PTp(F) corresponding to the fatgraph G 
contains a stable path of lambda lengths whose projection to T(F) is asymp- 
totic to a stable curve with pinch curves a if and only if a is homotopic to 
the collection of edge-paths d£ for some filtered screen £ on G. 

This discussion is somewhat misleading since we shall employ filtered 
screens to record rates of vanishing of simplicial coordinates rather than 
rates of divergence of lambda lengths as for screens, and these notions have 
yet to be related, cf. Lemma 3.14 and the results following it. 




FIGURE 4. A sub- fatgraph of G(E). 



Example 3.9. Consider the sub-fatgraph of a fatgraph G{E) depicted in 
Figure 4, and adopt the notation that "m — n" means the set of labeled edges 
lexicographically between m and n and including m, n. The two screens 

A = {E, a — k, a — g,i — k, f — g,b — e} 

and 

A' = {E,a- k, (a - g) U (i - k), (/ - g) U (b - e)} 
are distinct, however, £{A) = £{A!) = £ , where the filtered screen is 
£ = (E - (a - k), h, a U (i - k), (b - e) U (/ - g)). 

3.3. The space of filtered screens. In this section, we construct a sim- 
plicial complex whose simplices are indexed by filtered screens on q.c.d.'s 
based at V for a fixed surface F. Let us adopt the notation that for filtered 
screens £ and £', the respective sets of arcs of level k are denoted L k and 
{L')K 

Definition 3.10. Given a filtered screen £ of total level n, the (open) cell 
associated to £ is a product of simplices defined as 

C(£) = PM.l° q x PR^ Q x • • • x PR^l 
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Definition 3.11. For any surface F, define the space of filtered screens 
based at V 



FS V {F) 



U C & 



filtered screens £ on some 
•P-bascd q.c.d. of F 



where the face relation ~ is generated by the following: 

• C(£') is a codimension-one face of C(£) if there exists an edge e € 
L k C E whose dual in G(E) has distinct endpoints, at least one 
of which is non-punctured and disjoint from G(L- k+1 ), and such 
that (L') k = L k — {e}. In other words, we pass from £ to £' by 
removing such an arc from E; alternatively we collapse the dual edge 
in G(E). Removing such an arc corresponds to setting the associated 
simplicial coordinate to zero in the factor simplex corresponding to 
L k . 

• C{£') is a codimension-one face of C{£ ) if £ arises from £' by com- 
bining two adjacent levels and shifting up by one all greater levels, 
i.e., we have 

£ = {{L'f,{L')\..- ,{L>f-\{L'fu{L'f + \{L') k + 2 ,..- ,(L') n ), 

for some < k < n. In terms of coordinates, moving from C{£ ) 
to C{£') corresponds to choosing a quasi recurrent subset (L')- k+1 
such that L- k+l C (L')- fc+1 C L- k , and then allowing the sim- 
plicial coordinates of (L')- k+1 — L- k+1 in -PK> to go to zero all 
at comparable rates. In the limit, (L') k = L- k — (L')- k+1 and 
(L') k+1 = (L')- k+1 — L- k+1 are separately projectivized. 

These face relations will be explicated in the sequel where we demonstrate 
that they precisely describe the asymptotics of stable paths constrained to 
lie in cells in "P-decorated Teichmiiller space. 

We will denote by J-S(F) the space of filtered screens on i.c.d.'s of F for 
which all punctures are decorated, and we will refer to J-S(F) simply as the 
space of filtered screens. 

Example 3.12. Figure 5 depicts the cell decomposition of PT(Fq), where 
the small circles and dashed lines respectively represent zero- and one- 
simplices that are absent from PT(Fq). Figure 6 illustrates the space of 
filtered screens for Fq , where the added faces are labeled by the correspond- 
ing filtered screens. 

Remark 3.13. We observe that the cell decomposition for J r S(F) is MC(F)- 
invariant; moreover, J r S(F)/MC(F) consists of finitely many cells, and 
therefore is a new compactification of Riemann's moduli space. 
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FIGURE 5. Projectivized decorated Teichmiillcr space for Fq . 
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FIGURE 6. The completion of projectivized decorated Tc- 
ichmiiller space for F$ by the space of filtered screens. 
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3.4. Stable paths and the Filtered IJ Lemma. Fix a q.c.d. E of a 
surface F and consider its corresponding cell C(E) C PTp(F). To each 
point of C(E) is associated its tuple of projectivized simplicial coordinates 
and lambda lengths on the edges of E. By adding arcs if necessary to 
triangulate polygons complementary to E, we may and shall assume that 
E is a quasi triangulation, so that the associated fatgraph G(E) is uni- 
trivalent. While the simplicial coordinates of the added arcs vanish, their 
lambda lengths do not. 

We may thus regard a continuous (stable) path in C(E) as its associ- 
ated continuous one-parameter family of projectivized simplicial coordinates 
Xt{e) > or lambda lengths Af(e) > 0, defined for each edge e S E (and 
all t > 0). It will sometimes be convenient to de-projectivize these paths 
in various ways to produce corresponding one-parameter families -Xt(e) > 
and At(e) > 0, which we may also regard as paths in the deprojectivized 
C(E) lying in f v (F) itself. 

Our primary immediate goal is to show that to each stable path in C(E), 
there is a canonical assignment of a point in a cell C(£) associated with a 
filtered screen based on a q.c.d. (also based at V) contained in E. This will 
be accomplished in the next sub-section after first here recalling and slightly 
extending several results from [21]. 

Lemma 3.14. Given any point in a deprojectivized C(E) for any quasi 
triangulation E, the associated simplicial coordinates on E satisfy the no 
quasi vanishing cycle condition: there is no non-trivial quasi efficient cycle 
of edges in G(E) each of whose simplicial coordinates vanishes. 

Proof. This follows from the fact that the convex hull construction of a 
"P-decorated surface produces a q.c.d. based at V by Theorem 2.6. □ 

Lemma 3.15. Given any point in a deprojectivized C(E) and any arc e 
in the quasi triangulation E, the product of the lambda length of e and the 
simplicial coordinate of e is bounded above by four. 

Proof. If e is not incident on a punctured vertex, in the notation of Figure 
3 we have 

. . a 2 + b 2 -e 2 c 2 + d 2 -e 2 

eX e = 1 + j ' 

ab cd 

so each summand is twice a cosine by Remark 2.8 and the Euclidean law of 
cosines. If e is incident on a univalent punctured vertex in the notation of 
Figure 3, we have 

eX{e) = + 2, 

ab 

which is again bounded above by four. □ 

Lemma 3.16. Fix a point in a deprojectivized C{E) and suppose that a, b, e 
are the frontier edges of a triangle complementary to E with respective oppo- 
site h-lengths a,/3,e. Ifl< a, b, e and a < K < 1, then we have b, e > 2 
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Proof. We have a = fg < K and a > 1 whence K > > ^, and so 

w \\ £ *■ 

Furthermore, by Remark 2.8 we have \b — e\ < a, and so dividing by be we 
find also 

, 1 1 , o, 
e o be 

It follows from inequality (1) that either ^ < \fK or ^ < yK. Without loss 
of generality concentrating on the former case and using inequality (2), we 
conclude 

-<-+K <VK + K < 2\[~K 

e b 

as was claimed. □ 

Definition 3.17. Given a deprojectivized path At in a deprojectivized C(E), 
and a subset H C E, define 

1(H) = {e G H : lim A t (e) = oo} 

and 

J(H) = {e G H : lim X t (e) = 0} 

t— >oo 

The following result is of central importance in the next section and spe- 
cializes to the so-called IJ Lemma of [11, 21] for H = E: 

Lemma 3.18 (Filtered IJ Lemma). For G(E) uni-trivalent, let H C E, 
with G(H) a quasi recurrent sub-fatgraph component that is not a simple 
cycle; that is, G(H) may have bivalent vertices but has at least one trivalent 
vertex or univalent punctured vertex. Suppose that a deprojectivized path in 
C(E) has X t (f) > 1 for all f G G(H) and that each edge e of G(E - H) 
incident on a bivalent vertex of G(H) has Aj(e) — > 0. Then 1(H) C J{H), 
and G(I(H)) is the maximal quasi recurrent sub-fatgraph of G(J(H)). 

Proof. If X t (f) -)• oo, then X t (f) -> by Lemma 3.15, so 1(H) C J(H). 

To see that the maximal quasi recurrent sub-fatgraph of G(J(H)) is con- 
tained in G(I(H)), recall that a sub-fatgraph is quasi recurrent if and only 
if for each of its edges, it contains a quasi efficient cycle traversing the edge 
by Lemma 3.1. If 7 is a quasi efficient cycle in G(J(H)), then Xt(e) — > 
for each edge e traversed by 7 by definition. According to the Telescop- 
ing Lemma 2.4, we have ^Xt(e) = 2^a<(e), so the sum of the h-lengths 
included in 7 goes to zero. If an edge e in 7 is incident on a univalent punc- 
tured vertex, then since A(e) = 2/a(e), where a is the included h- length, we 
see that e G G(I(H)). Now, consider a vertex in 7 with edges a, b, e incident 
upon it, where 7 traverses b, e and includes the h-length a opposite a. In case 
all three of a, b, e G H, then by Lemma 3.16, we have A t (6), Af (e) — > 00 since 
a —7- as required. It remains therefore to consider the case that a ^ H, 



20 



DOUGLAS J. LAFOUNTAIN AND R.C. PENNER 



so that since G(H) is not a simple cycle, b and e must lie in a linear chain 
of edges connecting vertices bivalent in H that begins and ends at vertices 
either trivalent or punctured univalent in H. Since all incident edges not in 
H along this chain have vanishing lambda lengths by assumption, all of the 
lambda lengths on the edges of this linear chain must have ratios asymptotic 
to unity by the triangle inequalities. Since the first and last edges in this 
chain must have lambda lengths which diverge by earlier remarks, in fact 
all of these edges must have lambda lengths which diverge. Thus, each edge 
traversed by 7 lies in G(I(H)) as required. 

For the reverse inclusion that G(I(H)) is contained in the maximal recur- 
rent sub-fatgraph of G(J(H)), suppose that e is an edge with Aj(e) — >• 00. 
As before, X t {e) — > 0, so e G G(J(H)). Thus, we need only show that there 
is a quasi efficient cycle in G(J(F)) traversing e. To this end, if the end- 
points of e coincide, then there is such a cycle of length one. Otherwise by 
the triangle inequalities, there is an edge / adjacent to e at either of its non- 
puncture endpoints such that A 4 (/) — > 00, so X t {f) — > by Lemma 3.15. 
Continuing in this manner, we find a quasi efficient cycle lying in G(I(F)) 
passing through e, which evidently also lies in G(J(F)) as desired. □ 

3.5. Stable paths and filtered screens. We shall next canonically asso- 
ciate a point of FS-p(F) to a stable path in C(E) C PT-p(F). 

Definition 3.19. Fix a stable path in C(E) with associated deprojectivized 
lambda lengths A((e) and simplicial coordinates Xt(e), for t > and e € E. 
The lambda lengths of two edges e, / € E are said to be comparable if 

< hm — < 00, 

be incomparable otherwise and be asymptotically equal provided 

hm = 1. 

We say that the lambda length on e diverges if Aj(e) —> 00, asymptotically 
vanishes if Xt(e) — > and is asymptotically bounded if 1/L < A* < L for 
some 1 < L < 00 and all t > 0. The corresponding terms of asymptotic 
comparison among simplicial coordinates are defined analogously. 

Definition 3.20. Suppose that Xt, for t > 0, is a deprojectivization which 
is bounded above of a stable path in C(E) for some q.c.d. E. Recursively 
define a nested collection E = Eq D E\ D • • • D E n of sets as follows. Fix t 
sufficiently large and choose some e& G E\. so that X t (e\~) is greatest among 
edges in E^; define Ek+i C Ek to be those edges that are not comparable to 
efc, i.e., Ek — Ek+i is comprised of those edges comparable to e&. Thus, any 
two elements of Ek — Ek+i are comparable, for k = 0, . . . , n, where we set 
E n+ i = for convenience. The collection Eq D E\ d • • • D E n is evidently 
invariant under overall scaling of simplicial coordinates and is called the 
comparability filtration on E induced by the stable path X t . 
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We come to our first important result about filtered screens: 

Proposition 3.21. Let E be a q.c.d. based at V , and let Xt be a stable path 
in the cell C(E) C C(E") C PTp(F) corresponding to some quasi trian- 
gulation E" of the surface F . Then there is a canonically determined limit 
point p(X t ) E J r Sp(F) in the cell C(£(X t )) of a corresponding filtered screen 
£{Xt) on a V -based q.c.d. contained in E with the following properties: 

• Two such paths Xt and X' t in a common C{E) with respective com- 
parability filtrations Eq D • • • D E n and E' D • • • D E' n , which can be 
taken to have the same length by adjoining emptysets if necessary, 
have the same associated filtered screens £(Xt) = £(X[) if and only 
if Ej and E'- have a common (possibly empty) maximal quasi recur- 
rent set Rj, and we have Rj n (Ej — Ej + \) = Rj n (Ej — Ej +1 ), for 
each j = 0, . . . , re. 

• Moreover, the stable paths have the same associated points p(Xt) = 
p(X[) if and only if they further have the same limiting ratios of 
simplicial coordinates on Rj n (Ej — Ej + \) = Rj n (Ej — Ej +1 ), for 
each j = 0, . . . , re. 

Thus, there is a well defined mapping 

{stable paths in C(E)} -»• J r S v (F) 

U 

x t ^p(x t )ec(£(x t )), 

where we must emphasize that the filtered screen £(Xt) is possibly not 
based on E but rather on some "P-based q.c.d. contained in E; however, 
p(X t ) G C(£(X t )) does not depend on the choice of quasi triangulation 
containing E. The filtered screen £ (Xt) is called the limiting filtered screen, 
and the point p(Xt) £ J-Sp(F) is called the limiting point of the stable path 
X t . 

Proof. We shall algorithmically construct p(X t ) £ C(£(X t )) by repeated 
application of the Filtered IJ Lemma to partition the edges E" of the quasi 
triangulation into nested collections of quasi recurrent subsets, while fur- 
thermore producing edges of E whose complement is the q.c.d upon which 
the filtered screen £ is based. 

More precisely, at each stage i > of the algorithm, we will have input 
given by a quasi recurrent collection Di C E" to which we apply the Filtered 
IJ Lemma in order to return as output four pairwise disjoint subsets whose 
union is Di. Namely, the four disjoint subsets are: 

• Cj+i containing arcs to be removed, i.e., whose dual edges in G(E") 
form a forest to be collapsed; 
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• Zi+\ containing arcs that will occur at some level of the filtered 
screen whose dual edges are disjoint simple cycles in G(E) with com- 
paratively divergent lambda lengths but slowly vanishing simplicial 
coordinates; 

• Bi + \ containing arcs whose appropriately scaled simplicial coordi- 
nates are bounded away from zero; 

• .Dj+i giving a quasi recurrent collection of arcs whose appropriately 
scaled simplicial coordinates are unbounded below and providing the 
input for the next stage of the algorithm. 

The process terminates when -Dj+i = 0, say with i = n, and the desired 
filtered screen is defined in terms of the various constructed sets on the 
q.c.d. E" - Uf =0 Cj C E. 

For the purposes of this proof, given a subset H C E" such that the 
deprojectivized Xt(f) vanishes for each / E H, let us define 

H°° = {/ E H\ lim XtU) = 0}. 

t^oo sup eeH X t (e) 

In other words, H°° consists of those edges whose simplicial coordinates go 
to zero faster than the slowest in H . Note that when H is a simple cycle, 
each component of H°° is contractible. 

To begin the construction, define Cq = Z = B = and set D = 
E" . Let us choose a deprojectivization At of the stable path in lambda 
lengths corresponding to X t so that A t (e) > 1, for each e £ D . The 
Filtered IJ Lemma thus applies to H = Dq = E in E and yields I (Do) C 
J(Dq). We separate the sub-fatgraph G(I(Dq)) into its components and 
label the associated collections of edges Ii, • • • , I m . In general, some of 
these components Ik correspond to simple cycles while others do not. 

The general recursion is given by 

C i+1 = [J(D i )-I(D i )) U |J 4°°, 

cycles Ik 

z i+1 = |J (4-4°°) 

cycles Ik 

B i+1 = A - J(A) 



Dt+i = |J 4 

non-cycles 7j, 

Let us pause to examine this output for the basis step i = 0. First of all, 
B\ consists of all arcs in Dq which have bounded simplicial coordinates and 
bounded lambda lengths for all t. As a result, the simplicial coordinates 
of the arcs in B\ are all comparable and likewise their lambda lengths. We 
further observe that since any edges of E" — E have Xt = 0, they are deepest 
in the comparability filtration, and hence not in B\. 
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Z\ consists of the duals of edges in each simple cycle with divergent, 
asymptotically equal, lambda lengths but slowly vanishing simplicial coordi- 
nate; thus, components of G(Z\) consists of edges with comparable lambda 
lengths and comparable simplicial coordinates. Upon collapsing duals of 
U C ycies-ffc°, each component of G{Z\) again becomes a simple cycle. At the 
end of our procedure, we shall determine to which level of the filtered screen 
these cycles belong; again, we observe that edges of E" — E are not in Z\. 

D\ consists of the quasi recurrent Ik that are not simple cycles which 
have divergent lambda lengths and vanishing simplicial coordinates; this 
then becomes input for the next stage in the process. We emphasize that 
the edges of G(D\) have divergent lambda length compared to any adjacent 
edges not in G(D\). 

Finally, C\ consists of two subsets. The first, J(Fq) — I(Fq), is comprised 
of those edges whose simplicial coordinates go to zero, but whose lambda 
lengths remain bounded; the duals of these edges will be appropriately col- 
lapsed at the end of the algorithm. The second subset arises from simple 
cycles with comparably divergent lambda lengths; the edges which are col- 
lapsed are linear chains whose simplicial coordinates go to zero faster than 
other simplicial coordinates in their cycle. Thus, these edges have compa- 
rable lambda lengths but vanishing simplicial coordinates and will also be 
appropriately collapsed at the end of the algorithm. To make sure that these 
collapses are legitimate, we have: 

Claim G{Ci) is a forest in G{E) so that each component tree meets G(D\) 
in at most a single endpoint of an edge. 

Proof. Indeed, each component of G(J(Dq) — I(Dq)) is a tree since I (Do) is 
the maximal quasi recurrent subset of J (Do) by the Filtered IJ Lemma. Each 
such tree can have at most one point in common with the G(Ik) since if there 
were two such points of intersection, then there would be a quasi efficient 
cycle in G(J(Dq)) that was not in G(I(Do)), contradicting the maximality 
of I (Do); this completes the proof of the claim. 

Proceeding now to the general iteration, we are recursively provided with 
a quasi recurrent Di so that G(Di) has no simple cyclic components and 
whose edges have divergent lambda lengths with respect to any adjacent 
edges of G(E) not in G(Di). We perform an overall rescaling of all of 
the lambda lengths on E by the function l/(inf eg £) j Aj(e)). This in turn 
rescales all simplicial coordinates Xf by the reciprocal, and the projective 
simplicial coordinates Xt of course remain unchanged. We then perform a 
second rescaling of lambda length of all edges in E by a constant to arrange 
that all the edges of Di have scaled lambda lengths bigger than one. On 
the other hand, any edges incident to but not in G(Di) will have rescaled 
lambda lengths tending to zero. The hypotheses of the Filtered IJ Lemma 
are therefore satisfied, and we apply that lemma to Di to obtain I(Di) and 
J(Di). As before, we may separate I(D{) into its components h,--- ,I m 
and define a partition of Di according to the recursion. The analysis of 
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the resulting sets Sj+i, Zj+i, -Di+i, and Ci + i is entirely analogous to the 
previous discussion for the basis step; again we observe that edges of E" — E 
are not in -Bj+i or Zj+i, and we furthermore have: 

Claim GCujtiCT,-) is a forest in G(E) so that each component tree meets 
G(Di + i) in at most a single endpoint of an edge. 

Proof. To see this, we may assume by induction the previous claim that 
G(L) l j =1 Cj) is a forest, and the only way components of G(U* =1 Gj) can meet 
G(Di) is at a single endpoint of an edge. It follows that indeed G(VJ l ^} l Cj) 
is a forest, since G(Gj+i) is a forest in G(Di) by the Filtered IJ Lemma. 
Moreover, the component trees of G(Gj+i) can only possibly meet the new 
G(Ik) at a single vertex, for otherwise, I(Di) could not be the maximal quasi 
recurrent subset of J(Di). As a result, if a component tree of Givf^Cj) 
were to meet the new G(Ik) at two of its endpoints, only one of these could 
occur at a point where G(Gj+i) intersects the G(ifc); the other must occur 
where G(U*- =1 Gj) intersects the G(ifc) C G(Z?j). This latter point plus the 
point where G(U* =1 G 7 ) intersects G(Gj + i) C G(Di) would then represent 
two distinct points which G(U'- =1 Gj) has in common with G(Di), which by 
the inductive hypothesis cannot happen, concluding the proof of the claim. 

Let us assume that the recursion terminates with D n +i = having con- 
structed the various subsets Ci,Zi, Bi of E, for i = 1, . . . , n. We must next 
build the resulting filtered screen £ = S(Xt) and identify the associated 
point p = p(Xt) £ C(£). 

To this end, the collection E' = E" — U™ =1 Cj C E is a q.c.d. according to 
the previous claim on which we shall define the filtered screen. The various 
sets Zi, Bi, for i = 1, . . . , n are pairwise disjoint, and the arcs in any such 
fixed set have comparable simplicial coordinates by construction. We may 
thus group together the arcs in \Jl = \{Zi U Bi) into common comparability 
classes taking the union of these sets in a given class to define the edges 
at a fixed level in our filtered screen £ on E' . Quasi recurrence is assured 
from the construction, and the point p £ C(£(X t )) is determined by limiting 
ratios of projective classes of simplicial coordinates in each level. 

It follows by construction that p and £ have the characterizing properties 
in the statement of the proposition since the recursion itself depends only 
on the articulated data. In particular, since E" — E is a forest for any 
quasi triangulation E" containing E, for any subset A C E, there is a one- 
to-one correspondence between quasi efficient cycles in A U (E" — E) and 
A U (Ex' — E) for any two quasi triangulations E" and E\ containing E. 
Moreover, since the maximal recurrent subset of a set is simply the union of 
all quasi efficient cycles in that set, taking the maximal recurrent subset for 
each of A U (E" - E) and A U [Ei" - E) and then collapsing edges in E" - E 
and Ei" — E yields the maximal recurrent subset of A in either case. Thus, 
our construction does not depend on the choice of quasi triangulation. □ 
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In the notation of the preceding proof, there is a screen 

A(X t ) = {E,L(D ),L(D 1 ),...,L(D n )} 

which is naturally associated to the stable path At corresponding to Xt, and 
we have the following corollary to the previous proof: 

Corollary 3.22. We have d£(X t ) = dA(X t ), and by Lemma 4.38 in [11], 
these are precisely the curves whose hyperbolic lengths tends to zero. 

We now show in particular that each point of FS-p(F) arises as the lim- 
iting point of some stable path in a cell of PTp(F): 

Proposition 3.23. Given q.c.d.'s E' C E and a point p G C(£') for some 
filtered screen £' on E 1 , there is a stable path X t inC(E) such that p = p(X t ) 
and£(X t ) = £' . 

Proof. Suppose that £' = (L°,...,L n ) is of total level n and let Xfc(e) 
denote deprojectivized simplicial coordinates on e G L k in the kth factor 
simplex -PK> of C(£'), for k = 0, . . . , n. Complete E to an ideal triangula- 
tion E" and define for t > 1 

Me) - 



0, if e G E" - E; 

Xk(e) t~ k , if a G L k , for < k < n; 
r (n+i) if eeE-E'. 



The projectivization X t is a stable path in C(E) that by construction has 
the specified limiting point and filtered screen. □ 

To conclude the discussion, we explain the face relations in Definition 3.11 
in terms of comparability nitrations of stable paths. Let £ = (LP, ■ ■ ■ ,L n ) 
be a fixed filtered screen based on a q.c.d. L-°, and complete L- to a quasi 
triangulation E by adding a subset B of ideal arcs. We first observe as 
a consequence of Proposition 3.21 that stable paths Xt in C(L-°) C C(E) 
having comparability filtration 

E = (L^° U B) D (L- 1 U B) D • • • D (L n U B) D B 

are precisely those with £(Xt) = £■ In the following two corollaries of 
Proposition 3.21, we consider limiting filtered screens of stable paths in 
C(E) which slightly increase the comparability class for a proper subset of 
edges in a level L k . 

Corollary 3.24. Let £ = (L°, ■■■ ,L n ) be a filtered screen based on a q.c.d. 
L- , and complete L— to a quasi triangulation E by adding a subset B 
of ideal arcs. Let e G L k be an arc whose dual edge in G(E) has distinct 
endpoints, at most one of which is punctured. Consider any stable path X[ 
in C(E) having comparability filtration 
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(L-° U B) D ■ ■ ■ D (L- k UB) D [L- k+l U {e} U5) D [L- k+l U B) 
D ■ ■ ■ D (L n U B) D B. 

Then we have the following: 

1. if the dual edge of e in G(L-°) has a non-puncture endpoint disjoint 
fromG{L^ k+l ),then£{X' t ) = {L ,--- , L k ~\ L k -{e}, L k+1 , ■ ■ ■ ,L n ) 
is based on the q.c.d. L— — {e}; 

2. if the dual edge of e has both endpoints in G{L- k+1 ) and L k — {e} is 
nonempty, then £(X' t ) = (L° , • ■ ■ , L k ~ 1 ,L k — {e}, {e}, L k+1 , ■ ■ ■ ,L n ). 

Proof. First observe that if the edge dual to e in G(E) is contained in a 
simple cycle component I of L k , then e necessarily satisfies the hypothesis 
of 1, and we also must have L k — {e} nonempty. Thus, when we rescale 
the deprojectivization X' t of X' t in the fc-th step of the recursion in Propo- 
sition 3.21 so that edges in L- k — ({e} U L- k+1 ) have bounded simplicial 
coordinates, we will have I°° = {e}. It follows that {e} G Ck+i is removed 
from the underlying q.c.d., and limiting filtered screen is then evidently 
£{X' t ) = (L°, • • • ,L k ~\L k -{e},L k+1 ,--- ,L n ) as required. As a result, we 
may assume for convenience that L- k has no simple cycle components. 

For 1, we rescale at the k-th step of the recursion as above and observe 
that J(L^ k U B) = {e} U L^ k+1 U B and L^ k+1 C I(L^ k U B). However, 
e ^ I(L- k UB), for if there is a quasi efficient cycle in {e}UL- k+1 UB passing 
through e, then all non-puncture vertices of e in G(L-°) would be in L- k+1 . 
Thus, {e} G Cfc+i is removed from the underlying q.c.d. and limiting filtered 
screen, which is again £{X' t ) = (L°, • • • , L k ~ l ,L k — {e}, L k+1 , • • • , L n ). For 
this last statement, we remark that since L- k is itself quasi recurrent, there 
must in this case be another edge e' in L k whose dual in G{E) shares with 
the dual of e the endpoint disjoint from G(L- k+1 ); thus, indeed L k — {e} is 
nonempty. 

For 2, we again rescale at the k-th. step and observe that in this case 
{e} U L- k+1 C I(L- k U B) since now {e} U L- k+l is recurrent. Moreover, 
since by hypothesis L k — {e} is nonempty, we have -Bfc+i = L k — {e}. Fur- 
thermore, in the (k + l)-st step of the recursion, the deprojectivization X[ 
of X' t is rescaled so that e has bounded simplicial coordinate, and thus 
Bk+2 = {e}, and the limiting filtered screen is £{X' t ) = (L°, • • • , L k — 
{e},{e},L k +\--- ,L n ). □ 

Corollary 3.25. Let £ = • • • ,L n ) be a filtered screen based on a q.c.d. 
L—°, and complete L-° to a quasi triangulation E by adding a subset B of 
ideal arcs. Let A C L k be a proper subset with A U L- k+l quasi recurrent. 
If a stable path X[ in C{E) has comparability filtration 
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(l£°UB)D--- D (L- k UB) D (L- k+1 U AU B) D (L- k+1 U B) 
D ••• D (L n UB) D B. 

then 

£{X' t ) = (L°, • • • , L k ~ x ,L k - A, A, L k+1 , • • • , L n ). 

Proof. The proof is identical to the reasoning for 2 in the above lemma, 
replacing {e} with A. □ 

3.6. The quotient space of filtered screens. To close this section, we 
shall describe the quotient of J-S(F) which in section 5 will be shown to be 
equivariantly homotopy equivalent to the augmented Teichmiiller space of 
F, as well as setwise identical to PG(F). In fact, there is a labeled isotopy 
class of punctured fatgraph with partial pairing canonically associated to 
each point in J r S-p(F) as follows: 

Construction 3.26. Given a filtered screen £ = (L°, . . . ,L n ), consider its 
corresponding tower 

L-° D L- 1 D ■ • • D L- n 
of quasi recurrent sets. There is a corresponding tower of inclusions 
G(L^°)DG(L^)D ---DGiL^), 

where each component of G(L- k ), for each k = 0, 1 . . . , n, is either a horo- 
cycle, a simple cycle, or a fatgraph. The three possibilities for a component 
of G(L- k+1 ) in G(L- k ) are illustrated in bold stroke in Figure 7, together 
with a modification of G(L- k ) to be performed in each case in order to 
produce a partial pairing indicated by double arrows on the resulting punc- 
tured fatgraph. These modifications are performed in order of decreasing 
level beginning with G(L- n ) C G{L- n ~ l ) so as to produce an isotopy class 
of punctured fatgraph G{£ ) with partial pairing associated to £. 

Furthermore, given a point p £ C(£), there are associated projectivized 
simplicial coordinates induced on the edges of each component punctured 
fatgraph of G(£ ) as follows: First, separately deprojectivize each factor 
simplex in C(£) in order to have coordinates defined on each edge. 

• For edges arising from operations (a) or (b) in Figure 7, take the 
same coordinate in G{£). 

• For edges arising from operation (c) in Figure 7, take as coordi- 
nate the sum of the coordinates of the constituent edges that have 
combined to form the new edge. 

Finally, projectivize these coordinates on each punctured fatgraph compo- 
nent of G(£) to obtain projective simplicial coordinates on each component 
of G{£). 

The procedure for operation (c) is justified by the following calculation: 
Figure 8 illustrates the included h-lengths near a consecutive sequence of 
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(a) vanishing horocycle (b) vanishing cycle 



-Q 

(c) two examples of vanishing fatgraphs 

FIGURE 7. The three operations performed on a filtered screen 
on a fatgraph to obtain the corresponding punctured fatgraph with 
partial pairing. 

a o>-^ i i i— On 

FIGURE 8. Edges with bounded simplicial coordinates incident 
on a sub-fatgraph whose lambda lengths diverge. 

edges with bounded simplicial coordinates adjacent to a linear chain of edges 
in bold strokes with vanishing simplicial coordinates. Using the expression 
for simplicial coordinates as a linear combination of included h- lengths, one 
finds that the sum of simplicial coordinates along the linear chain is given 
by 

fc+l k 

^2 x ( e i) = /3o + e - a + 2 ^ ej + a k+i + e fc+1 - f3 k+1 

i=l i=l 

The term 2 Y^t=i e i goes to zero, thus leaving the expression for the usual sim- 
plicial coordinate of the single edge arising from the linear chain in keeping 
with the specification of simplicial coordinates above; a similar calculation 
holds if the linear chain terminates at a punctured vertex. 

Example 3.27. The top of Figure 9 illustrates the fatgraph G{E) treated 
in Example 3.9 on which we consider the two filtered screens 

£ = (E- [(a -g)U(i- k)}, (a - g), (i - k)), 

£' = (E — [(a -g)\J(i- k)], (i - k), (a - g)) 

in the earlier notation. Assuming that i — k is a horocycle, the common 
punctured fatgraph with pairing G{£) = G{£') is illustrated on the bottom 
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in Figure 9, where the deprojectivized simplicial coordinates are indicated 
by capital Roman letters. 




B+C+D+E 



FIGURE 9. Example of Construction 3.26. 

Definition 3.28. Given p £ C(£) C FSp(F), the isotopy class of punctured 
fatgraph G(£) with partial pairing together with the labeled assignment of 
projective simplicial coordinates on each component punctured fatgraph de- 
termined by Construction 3.26 is denoted ir(p). Two points p,q G JFSp(F) 
are equivalent and we write p ~ q if n(p) = ir(q) with quotient space 
FS V {F)/ ~. 

Definition 3.29. Define the V -decorated space of punctured fatgraphs with 
partial pairing for F, denoted by VG-p(F), by the following: a labeled isotopy 
class of punctured fatgraph with partial pairing G lies in VQ-p{F) if and only 
if G = 7r(p) for some point p S C(£) C FS-p(F). There is thus a bijection 
between 'PQ-p(F) and J-S-p(F)/ ~, and we topologize T > Q-p{F) with the 
quotient topology via this bijection. 

In the case of FS{F)/ ~ where V is the set of all punctures of F, we 
simply denote this space by VQ(F), and refer to it as the space of punctured 
fatgraphs with partial pairing for F. 

In the course of our work, we will show that T'Q{F) = PG{F) as a 
set. An example of VQ(Fq) is shown in Figure 10. In Section 5, we 
will describe a MC(i ? )-invariant cell decomposition for VQ{F) and show 



30 



DOUGLAS J. LAFOUNTAIN AND R.C. PENNER 



that VG(F)/MC{F) is equivariantly homotopy equivalent to the Deligne- 
Mumford compactification of moduli space. To do so, however, we first need 
to decorate augmented Teichmuller space using new objects termed "nests 
on stratum graphs". 




FIGURE 10. VG(F^) and its cell decomposition. 

4. Decorated augmented Teichmuller space 

4.1. Augmented Teichmuller space. Closely following the treatments 
[3, 23] , this section recalls the augmented Teichmuller space T(F) of a surface 
F = Fg, introduced in [2], which provides a bordification of T(F). 

A maximal curve family V = {oti}i , where the interior of each com- 
plementary region is a planar surface of Euler characteristic -1, is a pants 
decomposition of F and contains N = 3g — 3 + s curves. Given a point 
r £ T(F), there are associated hyperbolic lengths ti > of the T-geodesic 
representatives of the a,; these are completed to Fenchel- Niels en coordi- 
nates on T(F) by adjoining for each on one real twisting parameter 9i which 
records the relative displacement of the hyperbolic structures across the ge- 
odesic curves, for i = 1, . . . , N. 

If a C ~P, then there is a corresponding stratum T a added to T{F) in 
T(F) as follows: the range of the Fenchel-Nielsen coordinates with respect 
to V is extended to allow ti > 0, for Oj G a, where the twisting parameter 
9i is undefined for 4 = 0. Geometrically, one pinches each curve in a to 
produce a nodal surface F a , and the added stratum T a is a copy of the 
products of the Teichmuller spaces of all the irreducible components of F a . 
In particular, T(F) is the null stratum. 
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Definition 4.1. The augmented Teichmiiller space of F is the space 

T(F) = T U|J^, 

where the union is over all non-empty curve families a in F, topologized so 
that a neighborhood of a point F in T a , for a a subset of a pants decompo- 
sition V, consists of those points whose hyperbolic lengths are close to those 
of F for each curve in V and whose twisting parameters are close to those 
of F for each curve in V — a. 

A mapping class 99 G MC{F) acts on T(F) by push- forward of metric as 
usual on the null stratum and induces an action on other strata T a — > 
via permutation of curve families and push-forward of metric on irreducible 
components. In particular, the pure mapping class group of each irreducible 
component acts on its corresponding factor Teichmiiller space in each stra- 
tum. For us, an important point [3, 23] is that the Deligne-Mumford com- 
pactification of Riemann's moduli space, denoted Ai (F) is 

M(F) = f{F)/MC(F). 

Definition 4.2. Associated with each stratum T a is its stratum graph G(cr) 
which has a vertex for each irreducible component of F a and an edge for each 
component of a itself connecting the vertices corresponding to the irreducible 
components (which may coincide) on its two sides; for each puncture of the 
original surface F, we add yet another edge to Q{u) connecting a univalent 
vertex indicated by the special icon * with the vertex corresponding to the 
irreducible component of F a containing it. See Figure 11 for an example. 




FIGURE 11. The stratum graph G(a) associated with the nodal 
surface F a . 

We will typically identify the edges of a stratum graph with N U P, where 
N is the set of nodes and P is the set of punctures of the nodal surface. 
By construction, a stratum graph is always connected and contains at least 
one *-vertex. It follows that there is a path in the stratum graph from any 
element of N U P to a *- vertex. 

Given a stratum T a C T(F) and an aj £ a with ii = 0, we can increase 
£i, and in so doing move to the stratum T a _^ a .y via the resolution of the 
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node of F a corresponding to on, in which we replace the double point with 
a%. On the level of stratum graphs, this resolution corresponds to collapsing 
an edge x of Q{a) to obtain Q(o — {ai}), with the caveat that if an edge has 
its endpoints identified, we simply remove it from the graph. 

4.2. Nests. Fix some stratum graph Q(cr) with edges N U P. We shall 
consider functions 



and refer to f{x) as the level of x E N U P. We say that / is admissible if 
for every n E N there is an adjacent x E N U P with f(x) < f(n), where 
here x is adjacent to n if they share a common vertex endpoint. 

Definition 4.3. A nest on a stratum graph Q is a function / : iV U P — > 
{0} U N such that: 

1. there is some p E P with f(p) = 0; 

2. f(n) > 0, for all n E N; 

3. / is admissible; 

4. / maps onto {0, 1, ... , ma,x x£NuP f(x)}. 

It follows in particular from the next result that every stratum graph 
admits a nest. 

Lemma 4.4. Given a stratum graph G{o~) and x E iVU P, let f a {x) denote 
the least number of non-* vertices traversed along a path in G(o~) from x to 
a *-vertex. Then the function f a is a nest on G(cr). 

Proof. By definition, f a {p) = for all p E P ^ 0, so condition 1 holds, and 
condition 2 is likewise clear. A path 7 which minimizes the vertex count 
for the edge n E N must pass through one of its boundary vertices, and the 
next edge visited by 7 must have level exactly one less than n. This proves 
both conditions 3 and 4. □ 

Moreover, nests arise naturally from the space of filtered screens in the 
following manner: A stable path Xt based on some i.c.d. E of F has its 
corresponding limiting filtered screen £ = £{Xt) E J~S(F) whose boundary 
d£ is a curve family on F. We add to this curve family also the horocycles 
in F itself to get a collection of pairwise disjoint simple closed curves 7 
in F, each of which is uniquely represented as a closed edge path eo — 
Cl _ . . . _ 6fc j n the fatgraph G(E) and for which we may define a length 
v t(l) = J2i=o Xt(ei) for some deprojectivization X t of X t . Stability of X t 
implies that ratios ^(71) / '^(72) are asymptotically well-defined for any two 
such cycles 71 , 72 , and so there are well-defined comparability classes of these 
quantities. Insofar as the stratum graph 



there is an induced function f% (x) given by the number of strictly smaller 
such comparability classes for each edge x of Q(X t ). 



/:iVUP-)> {0} U N 
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Corollary 4.5. The function is a nest on Q{Xt). 

Proof. We must verify that the conditions of Definition 4.3 are satisfied. 
Note that the smallest comparability class of cycle in the definition of 
has level zero by construction, and we may deprojectivize X t so that its 
length is bounded away from zero. 

There must therefore be some edge comprising this cycle with its simplicial 
coordinate likewise bounded, and this edge occurs in either one or two cycles 
corresponding to horocycles, each of which must also have level zero. This 
confirms condition 1. For condition 2, since d£ agrees with the boundary of 
a corresponding screen of divergent lambda lengths according to Corollary 
3.22, the lambda length of each edge comprising a cycle in d£ diverges, 
hence its simplicial coordinate vanishes compared to level zero according 
to Lemma 3.15 as required. An edge of Q{X t ) corresponding to a node is 
least level at one of its endpoints if and only if the associated puncture in 
the punctured fatgraph G(p(X t )) is decorated; since at most one in a pair 
of paired punctures can be decorated, condition 3 holds. Since condition 4 
holds by construction, the proof is complete. □ 

We will use nests to decorate augmented Teichmiiller space, but before do- 
ing so, we require some notation and properties concerning nests on stratum 
graphs Q. 

4.3. Modifying nests and stratum graphs. Given a nest / on Q, we 
may always decrease non-zero levels of edges, which in the context of Corol- 
lary 4.5 corresponds to reducing the rate of vanishing of sums of simplicial 
coordinates along horocycles or cycles in stable paths. However, the result- 
ing function may no longer be a nest on Q, in particular since condition 3 
of Definition 4.3 may fail for certain edges, which again in the context of 
Corollary 4.5 and its preceding discussion means pinch curves represented by 
such edges will no longer be in the boundary of the limiting filtered screen. 
We therefore may have to modify the stratum graph by collapsing edges, 
which corresponds to resolving nodes in the nodal surface. 

Here we specify precisely which edges to collapse if we are decreasing by 
one the levels of a subset of edges; this will also serve to introduce definitions 
and notation which will be useful in the sequel. 

Definition 4.6. Given a stratum graph Q and a function / : N U P — > 
{0} U N, define 

L) = {x G NUP : f{x) = k} 

These are the edges of level k for /; we will refer to the as comparability 
classes or levels of /. If / satisfies all the conditions of a nest in Definition 
4.3 except for condition 4, we define [f\ (x) to be the number of strictly 
smaller nonempty comparability classes for each x G N U P; it is easy to see 
that [/J is a nest canonically defined by / in this case. 
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Definition 4.7. Given a nest / on Q and M C ( (N U P) - L° f ) , define 



/mO) 




if x € (N U P) - M; 
1, if x G M. 



In effect, /m changes / by inserting additional levels which isolate edges 
of M in their own new comparability classes. It is evident that |_/mJ is a 
nest on Q. 

As we proceed, we will adopt the convention that whenever we modify 
non-zero levels of a nest on a stratum graph, we will always conclude the 
modification by applying the |_ - J operator to the resulting function; however, 
typically we will omit the |_ - J notation. To prove that the resulting function 
is a nest, it will therefore suffice to verify conditions 1-3 of Definition 4.3. 

Definition 4.8. Given a nest / on Q and M C ({N UP) — L° f ) , define 



f M (x) 




if x G (N U P) - M; 
1, if x e M, 



which simply decreases /-levels of M by one. Define C{M) to be all n G N 
for which f M {n) < f M (x) for all edges x adjacent to n, that is, all n G N 
that cause f M to be inadmissible; it is clear that C(M) C (M n N). 

Before presenting a lemma which characterizes edges in C(M), we intro- 
duce some notation. If x G N U P, let V(x) be the set of non-* vertex 
endpoints of x. Given a non-* vertex v, let Star(v) be those edges with v as 
an endpoint. For a nest / and a non-* vertex v, define Minj(u) to be the 
edges of least /-level in Star(u). 



Lemma 4.9. Given a nest f on Q and M C \{N \J P) — L®j, we have 
n G C(M) if and only if one of the following holds: 

1. For each v G V(n) there exists x G Minj(u) — M such that f{x) + \ = 
f(n) < f{m) for all m G M n Star(u). 

2. There exists v\ G V(n) and x G Minj(i>i) — M such that f(x) + 1 = 
f( n ) < f( m ) f or all m £ M (~) Star(^i), and there exists t>2 G V^(n) 
smc/i i/iai n G Miny^). 

Proof. The proof is essentially by the definition of C(M). Decreasing levels 
of M by one in passing from / to f M will result in f M (n) < f M (x) for all 
x adjacent to n G M if and only if one of the above two conditions holds 
depending on whether n G Minj(u) for some v G V(n). □ 



Given a nest / on Q and M C f (iV UP) - L° f j , collapse all x G C(M) to 

obtain a new stratum graph Qc(M)'i the function / A/ restricts to Qc(M)i an d 
we have the following: 
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Lemma 4.10. Given a nest f onQ and M C i^(N UP) — L®j , the function 
f M \s C (M) is a nest on <3c(m)- 

Proof. We verify conditions 1,2, and 3 for / on Gc(M)i an d condition 1 
holds by construction. If /(n) = 1 for n G M D N, then n G C(M) and is 
therefore collapsed; thus, f M (n) > for all n G (JV — C(M)), and condition 
2 holds. 

To verify condition 3, let n G Q be an edge not in C(M). Since the original 
/ on Q is a nest, there is an edge x adjacent to n with f(x) < f(n); call their 
common vertex v\. Consider an edge path n = XQ — x\ — --- — Xk G P, defined 
recursively by Xi G Minj(uj) for all i > 0, where Vi is the common vertex of 
Xi-x and Xi, and if there exists ei G (Min/(t>j) n M), then we let Xi be such 
an ej. By definition, f(x{) > /(ccj+i) for all i. If we now consider f M on 
this same edge-path in Q, there may be pairs of consecutive edges xi — Xi + \ 
for which f M (xi) = f M (xi + \). In this case, it is evident that satisfies 
condition 2 of Lemma 4.9 for /, thus lies in C(M) and is hence collapsed in 

passing to Qc{M)- Thus, the induced edge-path n = xq — x^ — £ P 

in Gc(M) satisfies f M (xg) > / (x^+i), for each and condition 3 holds for 
n. □ 

If C(M) = 0, we will refer to the change from / to f M as a permissible 
decrease of /-level for M, since by the above lemma f M is a nest on Q = Q$. 
In the special case that M = L^ +1 for some k > 0, with C(M) = 0, we 
will refer to this as a permissible coalescing of adjacent levels, as the result 
is to merge L k f +1 with L k f into one level. These modifications will play a 
special role corresponding to co dimension-one faces in decorated augmented 
Teichmuller space. 

Definition 4.11. If C(M) = M, we will say that M is a collapsable set 
of edges for /, and if M = C(M) = {n}, we will say that the edge n 
is collapsable for /. In the special case that M = L k for some k, with 
M = C(M), we will refer to this as a collapsable level of edges, which will 
also be key to defining decorated augmented Teichmuller space. 

Given a collapsable set of edges M for /, we may always induce a nest on 
Gm via the sequence of nests given by 

(3) / on g ->• f M on Q -> (f M ) M on Q M 

We will call such a sequence a collapsing sequence. 

We observe the following lemma for the case where M = {n}: 

Corollary 4.12. For a fixed stratum graph Q and nest f, an edge n G N is 
collapsable for f if and only if n is collapsable for ff n }- 

Proof. The result follows immediately from Lemma 4.9. □ 

We conclude with two further corollaries of Lemma 4.9. 
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Corollary 4.13. Given a nest f on Q and sets M±,M 2 of edges of Q , we 
have the inclusion C(Mi U M 2 ) C C(Mi) U C{M 2 ). 

Proof. Any n G C(M\ U M 2 ) C M\ U M 2 must satisfy either condition 1 or 
2 of Lemma 4.9. The same condition must therefore hold for either n G M\ 
or n G M 2 , and thus n G C(Mi) or n G C(M 2 ). □ 

Corollary 4.14. Given a nest f on Q and any M C ((N UP) — L°), there 
exists a maximal subset M C M for which C(M) = 0. 

4.4. Decorated augmented Teichmiiller space. Now we decorate aug- 
mented Teichmiiller space using nests. 

Definition 4.15. Given a nest / on a stratum graph G(o~) with edges NUP 
and max xe 7vuP f{%) = k, the cell associated to f is the product of simplices 

C(f) = PM.^ x PR>J x • • • x PR>£ 

In the context of Corollary 4.5, the coordinates in a particular factor 
simplex may be interpreted as the projectivized sums of simplicial coordi- 
nates along cycles parallel to short curves or horocycles within the same 
comparability class. 

Given a stratum graph G(cr), cells C(f) associated to nests / on Q{a) form 
a simplicial complex, defined below, which we will see serve as fibers over 
strata in decorated augmented Teichmiiller space. 

Definition 4.16. Given a fixed stratum graph G(o~), define T>{a) as 



nests / on G(cr) 

where the face relation ~ is generated by permissible coalescing of adjacent 
levels, that is, C(f) is a codimension-one face of C(f') if /' = f M for M = 
L k j +l for some k > 0. 

In terms of coordinates, one moves from C(f') to C(/) by allowing the 
coordinates associated with L k j +l C L k , in C(f') to go to zero all at a com- 
parable rate; the new barycentric coordinates associated with L k+1 in C(f) 
are then projectivized limits of the vanishing coordinates in that path, and 
the new barycentric coordinates associated with L k in C(f) are the projec- 
tivization of the bounded coordinates in that path. 

Definition 4.17. The decorated augmented Teichmiiller space is the sub- 
space of 



f(F)x 

given by 



.curve families a 
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f(F) = {(F,x) : F G T a and x £ C(f) for a nest / on G(a)}, 

where the face relation ~ across the T>(a) is generated by the following: For 
every nest / on Q with collapsable level M = Vj, we identify the non-M 
coordinates of C(f) on Q with the associated coordinates of C(f M \g M ) on 
Qm- 

Remark 4.18. In the specific case where M = {n} for n £ N, suppose 
G(o~') is the stratum graph obtained from G(cr) by collapsing n, and let / be 
a nest on G(cr). By Definition 4.17, C{f) shares a common boundary face 
with D(a'), namely C(/{ n }), if and only if n is collapsable for /{„}, which 
holds by Corollary 4.12 if and only if n is collapsable for /. If this is the 
case, we will say that C{f) is adjacent to D(o~'). 

There is a natural continuous projection from T(F) — > T(F), where the 
fiber over a point F £ T a is T> (a). We can extend the action of MC(F) 
on T(F) to T(F) in the natural way, namely, by push-forward not only of 
metric but also nest values on the edges of stratum graphs. 

4.5. Homotopy equivalence with augmented Teichmiiller space. We 

now show that the projection T(F) — > T(F) is an equivariant homotopy 
equivalence and begin with preliminary lemmas. For a fixed stratum graph 
G{o~), recall the nest f a defined in Lemma 4.4. Given another nest /, define 
rrif = min{A; : L k ^ / Lj }, that is, the least level at which / disagrees with 

fa- 

Lemma 4.19. L 1 ? 1 C L r ? f . 

j jo- 
Proof. The lemma is true for mf = since by definition L® C P = L®^. 
We therefore assume that mj > 0. For the induction, we have L k = Lh for 

all A; < rrif and so consider a nodal edge n € [(TV UP) — U^q with 
f(n) = mf. By condition 3 of Definition 4.3 for a nest, there is an edge 
e adjacent to n for which /(e) < mj, implying that f a {e) < mj. By the 
definitions of f a and mf, we therefore must have f a {n) = mf. □ 

With this lemma in mind, define M(/) = L™J — L™ 1 ' , that is, all edges 
of level mf in f a that are not of level mf in /. Consider f M (fl and observe 
that f M (f\x) < f(x) for all x £ N U P. Note also that Lemma 4.19 shows 
that this - A/ -operator moves a nest / progressively toward f a . Furthermore, 
we have the following: 

Lemma 4.20. /// is a nest on any stratum graph G(o~), then f M ^> is also 
a nest. Moreover, beginning with f = fo, there is a finite sequence of nests 
/o, • • • ,/ s , such that f s = f a , and = (fi) M ^ for all i. In particular, 
we have f a (x) < f{x) for all x G N U P . 
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Proof. To show that / M(/) is a nest, it suffices to show that C{M(f)) = 0. 
To this end, note that if n £ M(f), then f a {n) = mj. By the definition of 
/o-, there then must be an x adjacent to n for which f a (x) = rrif — 1 = f(x) 
by the definition of nif. Thus, by the definition of M(f), we have f(n) > 
f a {n) = f(x) + 1, and by Lemma 4.9, we conclude that n g' C(M(f)). 

We finish the proof of the lemma by simply observing that we can begin 
with / and repeatedly apply - M until we reach an f s such that L k g = L k ^ 
for all k using Lemma 4.19. □ 

Given a nest / on G(cr), we now define M(f) = {x £ N U P : f(x) > 
fcr(x)}, and let M{f) C M{f) be the maximal subset of M(f) for which 
C{M{f)) = 0, coming from Corollary 4.14. A corollary of Lemma 4.20 is 
then the following: 

Corollary 4.21. For any nest f on a stratum graph G{cr), there is a finite 
sequence of nests / = /o, • ' ' > fs = fa such that = (fi) M ^ for all i. 
Proof. As long as fi / / CT , Lemma 4.20 shows that (LjJ - Lj f ) C M(f) 

satisfies C(LjJ - Lj f ) = 0. Thus, M{f) will be non-empty, and the 
operator will move fi progressively toward the minimal f a . □ 

Lemma 4.22. Given a nest f on G(o~), if n £ N is collapsable for f, then 
n is also collapsable for f M if). 

Proof. We first claim that if n ^ M(f), meaning that f{n) = / CT (n), 
then n is necessarily collapsable both for g\ = f and 52 = f M ^\ To see 
this, denote the vertices in V(n) by v\,V2- If n € Min 3i (^2), then there 
exists x S Min Si (ui) with gi(x) < gi(n) = f a [n). By the definition of f a 
and Lemma 4.20, we must have gi{x) > f a (x) > f a (n) — 1, and therefore 
gi(x) = fa{x) = gi(n) — 1, and we see that n satisfies 2 of Lemma 4.9. On 
the other hand, if n ^ Min 9i (fj) for either j = 1 or 2, then for both Vj, there 
exists such an Xj, and n satisfies 1 of Lemma 4.9 and is again collapsable. 

If n £ M(f) is collapsable for /, then n will clearly be collapsable for 
f M (f) _ 'p^g remaining case is then n £ (M(f) — M(f)). If n satisfies 1 
or 2 of Lemma 4.9 for the nest /, then the associated x £ Minj(u) cannot 
be in M(/), for otherwise, n could have been added to M(f) preserving 
C(M(/)) = contradicting the fact that M(f) is maximal. As a result, n 
satisfies 1 or 2 of Lemma 4.9 for f M (f) and is thus collapsable. □ 

We conclude with the following proposition, our goal for this section: 

Proposition 4.23. The projection T(F) — > T(F) is an equivariant homo- 
topy equivalence. 

Proof. The proof is an application of the algorithm using the -^-operator 
in Corollary 4.21. Specifically, given any point (F,x) £ T(F), where F £ T a 
and x £ C(f) for a nest / on G(cr), we can apply the -^-operator to the nest 
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/ while maintaining (deprojectivized) simplicial coordinates determined by 
x for edges of Q{<r). We observe that in doing so, when we decrease the 
levels of M(f) by one, this is in fact accomplished by homotopy within the 
fiber V(a) since C(M(/)) = 0, and thus takes the point x G C(f) to a point 
y £ C(f M W) in T>(a), where y is obtained by projectivizing (within the 
comparability classes of f M ^) the coordinates on Q{cr) determined by x. 
We call this flow generated by the -^-operator the - M -flow. 

The - M -flow is continuous within a particular T>(a), for suppose that 
in T>(a) we have that C(f) is a face of C(f'), so that /' is obtained by 
permissible coalescing of two adjacent levels of /, say, L k and L k+1 . Since 

clearly Lj k+1 = Uf =k+l L^ C M(f), the - M -fi.ow thus achieves the decreasing 

of level by one for Lj k+1 . 

Moreover, we claim that the - M -flow is continuous across adjacent strata. 
Indeed, if C(f) in V(a) is adjacent to V(a'), where G(cr') is obtained from 
G(cr) by collapsing an edge re, then re must be collapsable for / by Remark 

4.18. By Lemma 4.22, n is also collapsable for f M ^\ and therefore C(f M ^) 
is still adjacent to T>{a'). 

We may therefore perform a global homotopy generated by the - A/ -flow, 
with image in C{f a ) for every fiber T>{a) by Corollary 4.21. This flow is 
MC(i ? )-equivariant, and since each C(f a ) is contractible, the result follows. 

□ 

5. Cell decomposition and equivapjant homotopy equivalence 

In this section, we finally prove our main theorems, establishing an MC(F)- 
invariant cell decomposition for VQ{F\ as well as an MC(i ? )-equivariant 
homotopy equivalence from VQ{F) to T{F). To do so, we first connect T(F) 
to both VQ{F) and J-S{F) via maps to and from those respective spaces. 

5.1. Maps to and from decorated augmented Teichmiiller space. 

Definition 5.1. Define a map x '■ T(F) — > VQ{F) as follows: Consider a 
point (F, x) £ T(F), which corresponds to a (possibly) nodal surface F £ T a , 
together with a point x £ C(f) corresponding to a nest / on Q{a). Each 
irreducible component Fi of F is represented by a non-* vertex Uj in G(cr), 
and each such vertex Vi has edges in Min/(uj). We determine x(i^,x) by 
applying the convex hull construction to each irreducible component Fi of 
F using only the decorations on its (possibly nodal) punctures associated to 
edges in Minj(f j) finally projectivizing simplicial coordinates in the resulting 
punctured fatgraph. The result is a labeled punctured fatgraph with partial 
pairing, which we denote by G = x(-^\ where the pairing is given by the 
nodal pairing in F. 

Lemma 5.2. Given (F,x) £ T{F), x(F,x) = G indeed lies in VQ{F), and 
thus x is well-defined. 
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Proof. We need to construct a fatgraph G for F and an associated filtered 
screen £ on G, along with a point p G C(£), such that 7r(p) = x(F,x). 

To this end, we take the punctured fatgraph with pairing G, and resolve 
all punctured vertices and pairings (non-uniquely) using the operations in 
Figure 12, to obtain a fatgraph G representing F. 




resolution of vanishing resolution of vanishing 

horocycle cycle 




resolution of vanishing 
fatgraph 



FIGURE 12. Chosen resolutions of pairings and punctured ver- 
tices of G to obtain a fatgraph G. 

We note here that the admissible condition on the nest associated to (F, x) 
precludes paired decorated punctures since nodal edges cannot be least level 
for both endpoints. Thus, the operations in Figure 12 are exhaustive. 

This chosen resolution produces a fatgraph G for F. The level structure 
for the filtered screen on G is given as follows: For each edge e in G which 
is also in G, the level of e will be the /-level of edges in Minj(wj), where 
Vi is the non-* vertex representing the irreducible component F{ containing 
e £ G. Furthermore, for edges of G in horocycles or cycles resulting from 
the resolution of G, we assign the /-level associated to the corresponding 
edge in G(cr). The claim is that this level structure yields a filtered screen, 
and if the maximum level is n, it suffices to show that L- k is recurrent for 
all k = 1, • • • , n. To see this, fix k and consider a component of L k ; if this 
component is a horocycle, cycle, or fatgraph, then it is recurrent. Otherwise, 
the edges in the component of L k appear in G as a punctured fatgraph with 
punctured vertices, corresponding to an irreducible component Fi. How- 
ever, in G these punctured vertices no longer appear, and edges incident on 
such punctured vertices of G are now incident on a vertex of G in either 
a vanishing horocycle, cycle, or fatgraph, all of which are of greater level, 
and hence in L- k . Thus, L- k is recurrent, and the level structure yields a 
filtered screen £. 

Finally, we need to determine correct coordinates for a point p £ C(£) 
so that ir(p) = x(F,x). The (possibly deprojectivized) coordinates for any 
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horocycle or cycle in G resulting from a resolution can simply be assigned 
arbitrarily. For all other edges, the (possibly deprojectivized) coordinates 
are identical to those in x(.F, x); now projectivize in comparability classes 
in the level structure of £ to obtain p G C{£) for which ir(p) = x(-^\ ^ 

We next show that x is i n fact surjective, i.e., every labeled punctured 
fatgraph with partial pairing G G VQ{F) can be obtained by decorating 
only those punctures in each irreducible component corresponding to edges 
of least level for a nest on the associated stratum graph. In so doing, we 
will introduce the notion of a partially oriented stratum graph, which will 
also prove useful in describing the cell decomposition for VQ(F). 

Definition 5.3. To every point G G VQ{F) we associate a unique stratum 
graph Q G , which has a non-* vertex for each component punctured fatgraph 
and an edge for each pair of paired punctures or puncture paired with a 
boundary component connecting the vertices corresponding to the punc- 
tured fatgraphs (which may coincide) on its two sides; for each unpaired 
puncture, we add yet another edge connecting a univalent *-vertex to the 
vertex of the associated punctured fatgraph. 

Definition 5.4. For every stratum graph Q G , we uniquely orient a subset 

of its edges to obtain a partially oriented stratum graph Q G , as follows: 
for edges corresponding to a pairing of a decorated with an undecorated 
puncture, we orient from the decorated towards the undecorated puncture; 
for edges corresponding to unpaired decorated punctures, we orient towards 
the unpaired *-vertex; all other edges are left unoriented. See Figure 13 for 
an example. In general, a partial orientation on a stratum graph will be an 
assignment of orientations to a subset of its edges. 




* 



FIGURE 13. An example of a partially oriented stratum graph Q G . 

In other words, given Q G , we orient edges in the direction of decreasing 
level in filtered screens in the preimage 7r _1 (G'); as a result, there do not 
exist oriented cycles in Q G . For each vertex v, we therefore define d(v) to 
be the maximal count of non-* vertices traversed by such an oriented path 
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starting from v without counting v itself; we will call such a path realizing 
this maximal count a maximal path for v. 

Definition 5.5. Given a partially oriented stratum graph Q G associated 
with a point G G VG(F), define f G : N U P -> {0} U N as follows: If 
x £ N U P is an oriented edge, define f G (x) = d{v) where v is the initial 
vertex for the oriented x. If x G iVU P is unoriented, define f G (x) to be one 
greater than max{d(u)|i; G 

Lemma 5.6. The function f G is a nest on Q G • 

Proof. First, choose p G C(£) C J r S(F) such that 7r(p) = G and observe 
that in Q G , there is a vertex v associated to a punctured fat graph com- 
ponent in G corresponding to level zero edges in the screen £ for which 
p G C(£). This punctured fatgraph component will necessarily have a dec- 
orated puncture and thus an oriented edge with v as its initial point; by 
definition in Construction 3.26, all of its decorated punctures are unpaired. 
Thus, d(v) = 0, and condition 1 of Definition 4.3 is satisfied. Condition 2 is 
satisfied since any oriented n G N will have initial vertex v with d(v) > 0. 
To see that condition 3 holds, first observe that for an unoriented n G N, 
there are by definition adjacent x for which f G (x) < f G (n). If n is oriented, 
assume it is in Miny g (v) for some v G V(n) and call the opposite vertex vq. 
Consider directed paths beginning at vq, and observe that a maximal path 
beginning at vo must have length smaller than the maximal path beginning 
at v. Condition 3 therefore holds. 

Finally, to confirm condition 4 of Definition 4.3, consider an oriented edge 
of level k. Its initial point is a vertex v with d{v) = k. Consider the maximal 
path for v, which must have length k. Along that path, the maximal length 
of a path for the next vertex after v must be k — 1. Thus, there must be 
an edge of level k — 1 in f G . A similar statement holds by definition for 
unoriented edges, and so condition 4 holds. □ 

Lemma 5.7. The map x '■ T(F) — > VG(F) is a surjection. 

Proof. Given a point G G VG(F), each punctured fatgraph component 
determines a point in projectivized partially decorated Teichmiiller space 
for the topological type of that component Pj, and hence an underlying 
hyperbolic structure on Pj, i.e., a point F{G) G T a C T{F). Moreover, 
the nest f G on Q G = G(a) determines a cell C(f G ) in the fiber over T a , 
and decorated horocycles on each irreducible component of G G VG{F) give 
coordinates for the associated edges in the stratum graph Q G . Any other 
edges in the stratum graph Q G may be arbitrarily assigned positive numbers, 
and then projectivizing within comparability classes of the same level yields 
coordinates in the product simplex associated to C(f G ). This is the required 
point (P, x) G T(F) with x(P> ^9 = G, so x is indeed a surjection. □ 
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Remark 5.8. Since the nest f G only depends on the underlying partially 
oriented stratum graph Q, we will write simply fg for the same function. 

Before proceeding to the map from FS(F) to T(F), we first more closely 
examine nests in x~ l {G) and their relationship to Qq. We also establish 
criteria which characterize the partially oriented stratum graphs Q G . 

Definition 5.9. Given a partially oriented stratum graph Q, we say that a 
nest / on the underlying stratum graph Q is compatible with Q if for every 
vertex v G Q, the set of oriented edges with initial point at v is precisely 
Min/(u). 

Lemma 5.10. If x(F,x) = G, then x G C{f) for some nest f compatible 
with Qq. Conversely, if f is a nest compatible with Q G , then there exists an 
x G C(f) and F G T a such that x(F,x) = G. 

Proof. The first statement follows directly from the definition of the map x 
and the definition of a nest being compatible with Q G . The second statement 
again follows from these definitions with the added observation that we may 
choose appropriate coordinates for x G C(f) so that G results from the 
convex hull construction applied to an appropriately chosen F G T a using 
those coordinates as decorations on punctures of least level. □ 

Definition 5.11. A partial orientation on a stratum graph Q is said to 
be realizable if the resulting partially oriented stratum graph Q supports a 
compatible nest, and we say that such a Q is a realizable partially oriented 
stratum graph. 

The following lemma characterizes realizable orientations: 

Lemma 5.12. A partial orientation on a stratum graph Q is realizable if 
and only if the following conditions are satisfied: 

i. Every non-* vertex is an initial point for an oriented edge. 

ii. There exists a non-* vertex v such that all oriented edges with initial 
point v terminate in a ^-vertex. 

iii. There are no oriented cycles. 

Proof. If Q supports a compatible nest /, then every vertex v has a non- 
empty set Minj(u), and thus i holds. Furthermore since / is a nest, there is 
at least one puncture of level zero, which will be represented by an oriented 
edge whose initial point satisfies ii. Finally, iii is clear since such an oriented 
cycle would result in the violation of condition 3 of a nest in Definition 4.3. 

Conversely, given a Q satisfying i-iii, the function fg from Remark 5.8 
yields a compatible nest. Specifically, this function is well-defined by iii, has 
at least one puncture of level zero by ii, and satisfies conditions 2,3, and 4 
of a nest by reasoning identical to that in Lemma 5.6. □ 
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Our next lemma shows that the nest is in fact minimal for all nests 

compatible with a realizable partially oriented stratum graph Q, a property 
which will be essential for establishing the homotopy equivalence of VQ{F) 
with f(F): 

Lemma 5.13. If Q is a realizable partially oriented stratum graph and f is 
a nest compatible with Q, then fg(x) < f(x) for all x £ N U P . 

Proof. For any non-* vertex v and x € Minj(f), it must be the case that 
f(x) is at least as large as the length of a maximal path beginning at v 
since / is a nest compatible with Q. The result follows directly from this 
observation. □ 

To conclude, we introduce a map tp : J-S(F) —> T(F) defined as follows. 
Given a point p £ C{£) C J r S(F), we first define F(p) to be the underlying 
nodal hyperbolic surface determined by 7r(p) = G as in the proof of Lemma 
5.7. Furthermore, if x E N U P in the stratum graph associated with ir{p), 
and if x is associated with a decorated (possibly nodal) horocycle, we assign 
to x the level of the corresponding horocycle (or cycle) in the filtered screen 
as well as a coordinate equal to the sum of the simplicial coordinates along 
that horocycle or cycle. Finally, we do the same for any edges associated 
to vanishing horocycles or cycles which are eliminated in the passage from 
the underlying fatgraph G to G = n(p). We then projectivize coordinates 
in comparability classes to obtain a well-defined point x(p) £ C(f(p)) for a 
nest f{p). The following is a commutative diagram by construction: 

FS(F) -*—*f(F) 

x 

VQ{F) 

Lemma 5.14. The map ip : J~S{F) — > T{F) is a surjection. 

Proof. Given (F, x) S T(F), consider G = x(i* 1 , x). Following the same rea- 
soning as in the proof of Lemma 5.2, we obtain a fatgraph G and associated 
filtered screen £ on G, where now we specify that for resolved horocycles 
and cycles both the levels and simplicial coordinates are such that we obtain 
a point p G C(£) for which ip(p) = (F,x). □ 




5.2. Cell decomposition and strata of VG(F). We now come to the 
first of our main results, which is an MC(i ? )-invariant cell decomposition 
for T J Q{F) which follows directly from the above analysis. 



CELL DECOMPOSITION AND ODD CYCLES ON MODULI SPACE 45 

Theorem 5.15. VQ{F) admits an MC(F) -invariant cell decomposition 
with the following properties: 

• Cells are in one-to-one correspondence with isotopy classes of punc- 
tured fatgraphs with partial pairing G supported by F , and for which 
Qq is a realizable partially oriented stratum graph. 

• Each cell is a product of simplices, where projectivized simplicial 
coordinates on the component punctured fatgraphs give barycentric 
coordinates for the factor simplices. 

• The union of cells with the same underlying partially oriented stra- 
tum graph is itself a product of projectivized partially decorated Te- 
ichmuller spaces, one for each irreducible component; we will refer 
to these as the strata ofVQ(F). 

• The face relation for cells within a stratum is generated by collapsing 
edges (of punctured fatgraph components) with distinct endpoints, 
only one of which may be punctured. 

• The face relation for cells in different strata is generated by vanish- 
ing of quasi recurrent subsets within an irreducible component Fi, 
followed by the map ir. 

Proof. We see from sub-sections 3.6 and 5.1, and in particular since x is 
a surjection (Lemma 5.7), that VQ{F) is composed of strata of products 
of projectivized partially decorated Teichmuller spaces, where a particular 
stratum has an underlying stratum T a from augmented Teichmuller space 
but with a choice of decorated subset Vi of the punctures on each irreducible 
component Fj. We may label these strata by T^^F^), where the F a indi- 
cates the underlying stratum in augmented Teichmuller space, and the UVi 
indicates the decorated punctures on each irreducible component Fi. 

However, the subset of punctures which are decorated cannot be chosen 
arbitrarily but must be chosen consistently with a partially oriented stratum 
graph Q that supports a compatible nest. Nevertheless, as long as these con- 
ditions are satisfied, each stratum admits a cell decomposition, where cells 
are in one-to-one correspondence with isotopy classes of punctured fatgraphs 
with partial pairing compatible with the underlying partially oriented stra- 
tum graph. Each cell is a product of simplices, where simplicial coordinates 
on the component punctured fatgraphs give barycentric coordinates for the 
factor simplices. The face relation for cells within a stratum is generated by 
collapsing edges with distinct endpoints (only one of which may be punc- 
tured) in the punctured fatgraphs associated to irreducible components. 

Moreover, since the face relation on FS(F) is also generated by coa- 
lescing of adjacent levels in filtered screens using the fact that VQ{F) is 
then obtained by a quotient of FS{F) via the map ir, we see that the 
face relation for cells in different strata in T J Q{F) is generated by way of 
FS-PiiFi) and 7r for each irreducible component Fi in F a . More specifi- 
cally, given a cell C(E±) x ••• x C(E m ) in a stratum Tup.(F a ) where F a 
has irreducible components F\, • • • , F m , we consider a stable path X t which 
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only varies simplicial coordinates within one factor C(Ej) and whose limit- 
ing screen £ (Xt) is of total level one. There will then be a limiting point 
p(X t ) £ C(£(X t )) C JF&p^Fi) to which we may apply ir to obtain a new 
labeled punctured fatgraph with partial pairing; this will yield a point in a 
new cell in a new stratum where the C(Ej) factor has been replaced by a 
(possible) product C(Ej 1 ) x • • • x C(Ej k ). If the stable path simply yielded 
a new vanishing horocycle, we have moved from the stratum T\jp i (F (T ) to a 
stratum T u pi(F a ), where the underlying stratum in augmented Teichmuller 
space has stayed fixed, but we have changed the collection of punctures 
which are decorated and hence have changed the underlying partially ori- 
ented stratum graph without changing the stratum graph. However, if the 
stable path yields a vanishing cycle or fatgraph, then we move to a stratum 
T u -p/(F a i), where the underlying stratum in augmented Teichmuller space 

i 

has itself changed. 

Finally, we observe that the natural action of MC(F) on VQ{F) takes 
cells to cells, so the cell decomposition is MC(-F)-invariant. □ 

We note briefly that a corollary of the theorem is that, as a set, indeed 
VQ{F) = PG(F), with the added observation that conditions 1 and 2 of the 
definition of PG{F) are precisely conditions ii and iii of Lemma 5.12. 

We will establish a homotopy equivalence from VQ{F) to T(F) much as 
we did in Proposition 4.23, where now we will generate a global flow using 
nests compatible with realizable partially oriented stratum graphs. In order 
to do so, we first need to analyze more closely the strata of VQ(F), which 
are in one-to-one correspondence with realizable partially oriented stratum 
graphs. 

Given a nest / on a stratum graph Q and an edge n € N, recall from sub- 
section 4.3 that we may always obtain a new nest /{ n } by slightly lowering 
the comparability class of n so that it is isolated in its own level. In the 
case that / is compatible with a partially oriented stratum graph Q and n is 
oriented, the nest /{ n j will be compatible with the partially oriented stratum 

graph Q{n) defined by the operation pictured in Figure 14. In that figure, the 
decrease in level of n results in x\, ■ ■ ■ , no longer being in Minj {n} (v), and 
thus these edges become unoriented. In other words, all edges in Min^(f) 
except for n become unoriented in G(n), and the orientations of all other 
edges remain the same. 

On the other hand, if / is compatible with a partially oriented stratum 
graph Q, and n is unoriented, then fr n \ will be compatible with the same 

partially oriented stratum graph Q(n) = G; in other words, the orientations 
do not change. 

This motivates the following definition: 

Definition 5.16. Given a realizable partially oriented stratum graph Q 
with underlying stratum graph Q, we say an edge n G N is contractible if 
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v n 
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(a) 



(b) 



FIGURE 14. A partially oriented stratum graph Q changes to 
G(n) when an oriented edge n has its level slightly decreased. 

collapsing n in G(n) maintaining all other orientations on all other edges in 
G(n) yields a realizable partial orientation on the resulting stratum graph 
Q{n\- We call such a sequence 

G ->• G{n) -)• G{ n } 
of partially oriented stratum graphs a contracting sequence for n; contracting 
sequences for the cases where n is oriented and unoriented are shown in 
Figures 15 and 16. 



w « 



-+ X, 



(a) G 



ir n 



1 Y 



(b) Q(n) 




(C) 



FIGURE 15. A contracting sequence for the oriented edge n. 



Definition 5.17. Given a realizable partially oriented stratum graph G, an 
unoriented edge n £ N is essential if its endpoints are distinct and there 
exists an oriented path in G from one endpoint to the other. The unoriented 
edge n is said to be inessential otherwise. 
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(a) §{n):=g (b) G {n} 

FIGURE 16. A contracting sequence for an unoriented edge. 

The following lemma characterizes contractible edges: 

Lemma 5.18. If Q is a realizable partially oriented stratum graph and n 6 
N, then the following are equivalent: 

1. n is contractible, 

2. n is oriented or inessential, 

3. n is collapsable for a nest f compatible with Q{n). 

Proof. To show that 1 is equivalent to 2, first suppose n is oriented and 
consider Figure 15. Since we began with a realizable partially oriented 
stratum graph in (a), the partially oriented stratum graph in (c) is also 
realizable as it satisfies i-iii of Lemma 5.12. Specifically, i is clearly true in 
(c) since it is true in (a); ii holds in (c) since v\ was not the vertex satisfying 
item ii in (a); and iii holds in (c) since any oriented cycle in (c) would 
induce an oriented cycle in (a). Thus, n is contractible if n is oriented. If 
n is unoriented and essential, it is not contractible, for the induced partial 
orientation on the stratum graph G{ n y would have an oriented cycle, violating 
iii of Lemma 5.12. Conversely, if n is inessential, then the partial orientation 
on the stratum graph Q{ n } will be realizable using the same argument as for 
the case of n oriented, and hence n is contractible. 

To show that 1 is equivalent to 3, again first consider the case where n is 
oriented in Q; we then know that n is contractible, and so we therefore must 
show that for any such Q{n) there exists a compatible nest / for which n is 
collapsable. To see this, consider parts (b) and (c) of Figure 15 and observe 
that in (c), G{ n } supports a compatible nest /' where edges in Minyv(u) have 

some level j. We may then define / on Q{n) in (b) by simply assigning to 
edges other than n the levels of /', and assigning to n the level j + 1/2. 
It is then evident that |_2/J is a nest compatible with G(n), for which n is 
collapsable. 

For the case where n is unoriented in Q, refer to Figure 16 and observe that 
if n is collapsable for a compatible nest / on G(n), then n satisfies 1 of Lemma 
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4.9, and thus the levels of x\ € Min^ (v±) and X2 G Minj {?i} (ivj) in part (a) 
will be the same. Thus, the orientations on Q{ n \ in part (b) are precisely 
the orientations for which (fua)^ is compatible in the collapsing sequence 
for n, and hence these orientations are realizable, and n is contractible. 
Conversely, if n is contractible, then in (b), Q{ n ] supports a compatible nest 
/' where edges in Miny/(t>) have some level j. We may then define / as in 
the previous paragraph to obtain the compatible nest [2/J for which n is 
collapsable. □ 

We conclude with a lemma and corollary that applies the above lemma 
to the space VQ{F): 

Lemma 5.19. Let Q be a realizable partially oriented stratum graph, let 
n G N , and let Q{n) and G{ n } be as in the contracting sequence for n. Then 
the stratum inVQ{F) corresponding to Q shares a common boundary stratum 
with a stratum corresponding to some realizable partial orientation of G{ n } 

if and only if n is collapsable for a nest f compatible with Q(n). In this 
case, the realizable partial orientation of Q{ n \ may be assumed to be G{ n }, 
and the common boundary stratum may be assumed to be that corresponding 
to Q(n). 

We say that such a stratum corresponding to Q is adjacent to the union 
of strata corresponding to Q\ n \ ■ 

Proof. If n is collapsable for a nest / compatible with G(n), then in T(F), 
the cell C(f) is adjacent to T>(a), where Q{ n } = Furthermore, in the 

collapsing sequence that changes / on Q{n) to f^ on G{ n \, the nest f^ is 
compatible with G{ n }i as can be seen from Figure 15 in the case where n is 
oriented in Q{n) using reasoning as in Lemma 5.18 for the case where n is 
unoriented. Moreover, since by Lemma 5.14 ip is surjective, decreasing the 
level of n in / in the corresponding collapsing sequence results in decreasing 
the level of the corresponding horocycle or cycle 7 in filtered screens in the 
pre-image of tp, which in turn results in the removal of 7 from the boundary 
of these filtered screens. After applying tt to these filtered screens and using 
the fact that x ^ = ^1 we observe that indeed the stratum corresponding 
to Q{n) is a common boundary for the strata corresponding to Q and G{ n }- 

Conversely, if the strata corresponding to Q and some realizable partial 
orientation of Q{ n } share a common boundary stratum in VG(F), then in the 

pre-image of tt there must be two filtered screens, £ and £{„,}, such that in £ 
there is a horocycle or cycle 7 corresponding to n in d£ so that in decreasing 
the level of 7, one first moves to £{n) in which 7 is isolated (as a boundary 
cycle or horocycle) in its own level, and then one moves to £ i n \ and removes 
7 from the boundary of the filtered screen. As a result, in the image of tp 
there will be a sequence of three nests, namely /, fi n \, and (f{ n })^ n \ that 
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are compatible with Q, G{n), and G{ n }i respectively, and the result follows 
again using that \ ° ^ = ^- D 

Corollary 5.20. A stratum corresponding to Q is adjacent to the union of 
strata corresponding to G{ n } if an d on ly if n is contractible in Q . 

5.3. Equivariant homotopy equivalence. We require three lemmas be- 
fore proving the main theorem that VQ(F) is homotopy equivalent to aug- 
mented Teichmiiller space, and this homotopy equivalence is equivariant for 
the action of MC(F). 

Lemma 5.21. If Q is a realizable partially oriented stratum graph, and 
n G N is unoriented and essential, then there is a canonical orientation on 
n such that the result is a realizable partial orientation. 

Proof. Denote the two distinct endpoints of n by vq and v\ and suppose 
that an oriented path which makes n essential is oriented from vq to v\ . Any 
other oriented path connecting vq and v\ must also run from vq to v\, for 
otherwise Q would contain an oriented cycle. □ 

Lemma 5.22. Let Q be a realizable partially oriented stratum graph and 
n G N unoriented and inessential. Suppose that the two vertex endpoints 
vq,v\ of n are such that the level of edges in Minj_(wo) is greater than the 
level of edges in Min^(v i) . Then orienting n from vq to v\ yields a realizable 
partial orientation. 

Proof. The partial orientation results simply by decreasing the level of n in 
fg by one, thereby producing a compatible nest, so the partial orientation 
is realizable. □ 

Lemma 5.23. Let Q be a realizable partially oriented stratum graph with all 
edges contractible. Consider fg, and suppose that the two vertex endpoints 
vq,v\ of any unoriented and inessential n G N are such that the level of 
edges in Minf^{vo) is equal to the level of edges in Minf^{v\). Let Q' be the 

realizable partially oriented stratum graph compatible with (fg) M ^^. Then 
all edges in Q' are contractible. 

Proof. We assume for contradiction that there exists an essential unori- 
ented edge in Q' and call it n. As above, we assume that the oriented path 
connecting the two vertex endpoints of n goes from vq to v\. We have two 
cases, depending on whether n was oriented or unoriented in fg. 

In the former case, we find n ^ M(f^), for otherwise, it would remain 
oriented. However, we then observe that decreasing the level of n by one 
in {fg) M ^s"> still yields a nest, contradicting the maximality of M(f^) as 
required. 

In the latter case with n unoriented in f^, since the level of Minj^(uo) 
is equal to the level of Minf^(vi), it must be that n ^ M(f^), since for 
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(fg) ' the respective levels are unequal by assumption. However, again 
we obtain a contradiction as above that M(f^) is not maximal since we can 
still decrease the level of n and obtain a nest. □ 

We now define a map <j> : VG(F) — > T(F) by 4>{G) = F(G) as in the proof 
of Lemma 5.7. The map <fi is a surjection, and the pre-image of any stratum 
T a under (ft is precisely the union of all the strata of VG(F) corresponding 
to realizable partial orientations of G(o~). 

Theorem 5.24. The map (j) : VQ(F) — > T(F) is an equivariant homotopy 
equivalence. 

This gives us immediately our main result: 

Corollary 5.25. VG(F)/MC(F) is homotopy equivalent to M(F). 

Proof of Theorem 5.24. Given any F £ T(F), consider a point G € 
4>~ 1 {F) with its underlying partially oriented stratum graph Qq. Apply 
Lemma 5.21 to all essential edges and orient them. Moreover, for each 
such new oriented edge, assign to its corresponding horo cycle the minimum 
(deprojectivized) length of the original horocycles for G in its respective 
component fatgraph while maintaining (deprojectivized) lengths of original 
horocycles for G. We then projectivize decorations within components. This 
corresponds to homotopy within the fiber <^ -1 (F) as we move from one 
stratum corresponding to a realizable partial orientation of Q to another; 
alternatively, it corresponds to decreasing by one the level of all essential 
edges in fg . As a result, the new partially oriented stratum graph Q\ which 
we obtain has all contractible edges. The flow generated by performing this 
operation for each G therefore preserves fibers of (j> and is continuous within 
_1 (T cr ) for strata T a of T(F). Moreover, any edge which was contractible 
in Qq is still contractible in Q\ by Corollary 5.20, and this means that the 
flow is continuous across adjacent ^ _1 (T tr ) and <j)~ l {T a i). The image of the 
resulting global homotopy is supported by partially oriented stratum graphs 
all of whose edges are contractible. 

Now define a second homotopy as follows: begin by taking a point G 
with underlying partially oriented stratum graph Q\ having all contractible 
edges and apply Lemma 5.22 to all unoriented inessential edges for which 
the level of Min/-^ (vo) is greater than the level of Min/-^ (vi), orienting such 
edges; as before, assign to each new oriented edge the minimum length of 
the (deprojectivized) horocycle in its respective component fatgraph while 
maintaining (deprojectivized) lengths of original horocycles and finally pro- 
jectivize decorations within components. As above, this corresponds to ho- 
motopy within the fiber ^ _1 (F), and the resulting flow is continuous within 
and across fibers ^ _1 (T cr ) since all contractible edges remain contractible in 
the resulting partially oriented stratum graph Q . 
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We then apply the • -operator to the image. Specifically, for each fg, 

we decrease levels of edges by one to obtain (/^) M(/ e ) ; to assign (depro- 
jectivized) lengths of horocycles, we observe that at each vertex v of Q, 
the sets Min^_.(?;) and Min ^ ^m(/-)( w ) will have non-empty intersection, and 

thus there will be a corresponding minimum length of decorated horocycle in 
this intersection. We can therefore assign this (deprojectivized) length to all 

new oriented edges for (fg) M ^^ while maintaining (deprojectivized) lengths 
of horocycles in the intersection and finally projectivize within components. 
The resulting partially oriented stratum graph Q' for which (fg) M ^$ is com- 
patible will still have all edges contractible by Lemma 5.23 and will have a 
canonical minimal compatible nest fg,. 

By repeated application of Lemmas 5.22 and 5.23, as we move through 
strata corresponding to different realizable partial orientations G, the levels 
of edges for the canonical minimal nest fg are monotonically decreasing. 
The flow thus generated is evidently continuous within and across fibers 
<fr~ 1 (T (7 ) as all edges remain contractible. There results a global homotopy 
of VQ{F) with image in the strata of VG(F) corresponding to partially 
oriented stratum graphs compatible with f a , the minimal nests for each T a , 
for every F £ T a . This flow is MC(i ? )-equivariant, and since these strata 
corresponding to partially oriented stratum graphs compatible with f a are 
all products of projectivized partially decorated Teichmuller spaces, they are 
themselves contractible. □ 



6. New cycles on M(F) 

Fix a surface F = Fg. Let us here just give a simple construction of cycles 
on A4(F) which includes certain odd-degree cycles. A more extensive study 
of the (co)homology of A4(F) using our cell decomposition will be taken up 
elsewhere. 

In general using the formalism of filtered screens and punctured fatgraphs 
with partial pairings to probe the homology of M(F), one must pay special 
attention to the dimensions. For example, consider a filtered screen (L°, L 1 ) 
of level one, so that L— is a q.c.d of F containing the proper quasi recur- 
rent set L 1 and let G° and G 1 C G° denote the respective dual punctured 
fatgraphs. It may be as in Figure 8 that a number of edges of G° combine 
to form a single edge of G 1 , in which case there is a concomitant drop of 
dimension from the cell in FS(F) to VQ{F). On the other hand, it may be 
that each vertex of G 1 has valence different from two in G , in which case 
there is no such drop in dimension by construction. 

Definition 6.1. The valence spectrum of an arbitrary punctured fatgraph 
G is the tuple v\,V2, ■ ■ ■, where Vk is the number of vertices of valence k, 
for k > 1 . The length spectrum of G is the tuple l\ , £2 > • • where £j is the 
number of boundary components of length j, for j > 1 and the length is the 
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the number of edges traversed by an efficient representative counted with 
multiplicity. 

Given the valence spectrum v\ , Vi , . . . of a punctured fatgraph G in F 
with p punctured and u unpunctured vertices, we have 

x(g) = -p-|E(*- 2 K 

j>3 

whereas in terms of the length spectrum £i, £2, . . . of G, we find 

Definition 6.2. A rose is a punctured fatgraph with at least one edge and 
a single vertex, which must be punctured if there is exactly one edge, and a 
rose is called odd provided each of its boundary components has odd length, 
i.e., in the length spectrum, £j = for j even. 

An odd-valence fatgraph is a punctured fatgraph with at least one edge 
so that each possibly punctured vertex has odd valence, i.e., in the valence 
spectrum, V)~ = for k even, provided furthermore that each univalent vertex 
is punctured. 

An odd-length fatgraph is a punctured fatgraph whose dual is an odd- 
valence fatgraph (where the dual is taken in the closed surface of the same 
genus interchanging the roles of vertices and boundary cycles) provided fur- 
thermore that each edge is either a loop or has both endpoints punctured. 

In particular, notice that any edge hence any subset of edges of an odd- 
length fatgraph G is recurrent, and the boundary operator of filtered screens 
in A4(F) restricts to C(G) giving the usual one on the first barycentric 
subdivision of the set of edges of G partially ordered by inclusion. Examples 
of odd-length fatgraphs include odd roses or indeed the dual to any odd- 
valence fatgraph where each vertex is taken to be punctured. 

To define our cycles, specify a tuple v 11 = (v%, v% , . . .) of putative valence 
spectra for odd- valence fatgraphs as well as a tuple £ v = (il,^, . . .) of 
putative length spectra for odd-length fatgraphs, where \i = 1, ...,m and 
v = 1, . . . , n. A necessary condition for there to be some partial pairing on 
these component fatgraphs which is supported by F is 

(*) 2g — 2 + s = ^{punctured vertices in odd — valence fatgraphs} 

— ^{unpunctured vertices in odd — length fatgraphs} 

At i>3 v j>i 

according to Definition 1.2. 

Proposition 6.3. Fix v 1 , . . . , v™ 1 and £*-, . . . ,£ n as above and consider the 
collection of cells inVQ{F) corresponding to punctured fatgraphs with partial 
pairing comprised of m odd-valence fatgraph (unordered) components with 
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respective valence spectra v™ and n odd-length fatgraph (unordered) 

components with respective length spectra . . . ,£ n satisfying condition (*). 
These cells admit orientations rendering the closure of their union a non- 
trivial cycle in VQ(F)/MC{F). 

Proof. The collection of odd-valence fatgraphs in a fixed surface F with 
fixed valence spectrum can be oriented to produce cycles of non-compact 
support in M.(F), cf. [8, 19] and see [13] for a nice detailed presentation. 
As shown independently in [6, 7] and [14], the polynomial algebra in co- 
homology spanned by duals of these "combinatorial classes" agrees with 
the polynomial algebra spanned by the MMM classes on A4(F). Further- 
more, it is well-known [1] that the MMM classes extend to M(F), from 
which we conclude that the combinatorial classes likewise extend. It follows 
that the closure of the union of these cells gives a cycle in compactified 
M{F) ta VQ{F)/MC(F) in this case. 

Given an odd-length fatgraph G in a fixed surface F, the dual is an odd- 
valence fatgraph admitting the orientation just discussed, which in turn 
orients the cell corresponding to G. Removing edges of the former corre- 
sponds to contracting edges of the latter, and the standard cancellations 
described in [13] ensure that the induced orientations render the union of 
cells corresponding to odd-length fatgraphs with fixed length spectrum a cy- 
cle in VQ{F)/MC{F) in this dual case. Non-triviality of the MMM classes 
implies non-triviality of these dual classes as well. □ 

We conjecture that these classes, certain of which occur in odd degree, 
are all homologically non-trivial. 

Example 6.4. To construct odd-length fatgraphs in each genus, start with 
a rose R with F(R) = Fg, whose non-zero length spectrum is = 1, and 
add a single petal P to R whose endpoints are consecutive. The resulting 
rose P U R has non-zero length spectrum l\ = l,^4 S+ i = 1 and is thus an 
odd-length fatgraph of genus g with two boundary components. To now 
exhibit a cell in VQ of odd codimension of the type described in Proposition 
6.3, take any odd-valence fatgraph G of type F^ and then enlarge G by 
adding an edge connecting an interior point of some edge of G to the vertex 
of R in between the endpoints of P to produce a new fatgraph containing 
G U P U R. The cell for this fatgraph is of even codimension in VQ(Fg +h ), 
and the cell corresponding to the filtered screen (G, P U R) projects to an 
odd codimension cell in VQ(Fg +h ). 

Example 6.5. To exhibit a cell of odd codimension in VQ(Fg + ^) of the type 
described in Proposition 6.3, first take an odd rose PUR for Fg as described 
in the previous example but now with a punctured vertex, and also add an 
extra punctured vertex at an interior point of one of the petals in R. The 
result is an odd-length fatgraph which we still denote by P U R but now of 
type Fg with two boundary components and two punctured vertices. Take 
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also a uni-trivalent fatgraph G for Fq having four univalent vertices and one 
boundary component, and attach two of the univalent vertices to an interior 
point of P, one along each of the two boundary components of PUR. Finally, 
add two cycles 71 and 72 each having a single edge, where all edges incident 
on the central punctured vertex of P U R attach on one side of the single 
vertex of 71 and the third univalent vertex of G attaches on the other side; 
likewise, the two edges of the bivalent punctured vertex in R attach on one 
side of the single vertex of 72 and the fourth univalent vertex of G attaches 
on the other side. The resulting fatgraph represents and has a single 
even-valent vertex, and hence its cell has odd codimension in VG(Fg +/l ). 
Moreover, the cell corresponding to the filtered screen (G,P U R, 71 U 72) 
projects to an odd codimension cell in T'Q{F g l +A ), as the vanishing of 71 
and 72 represent an increase in codimension of one each, respectively, the 
vanishing fatgraph PUR represents an additional increase of codimension by 
one, and finally the separate projectivization in the two component fatgraphs 
completes the increase in codimension to a total of four. 

7. Concluding remarks 

One reason that a cell decomposition for A4 has remained a compelling 
open problem is that a number of computations including [6, 7, 8, 14] might 
be repeated more completely and coherently in this context. For example in 
what appears to be an eminently feasible calculation, rather than appeal to 
these results as we did in the previous section, one should directly compute 
the cycles in M. which restrict to the combinatorial classes. 

The computation of the (co) homology of M is of course an outstanding 
open problem which we hope and expect to be informed by the cell decom- 
position we have derived here. 

Appendix A. FS(F) as a blow up of the arc complex of F 

Recall [20, 21] the arc complex Arc-p (.F) of F based at V is the simplicial 
complex with a /c-simplex for each isotopy class of k + 1 ideal arcs, all based 
at a subset of punctures V, which are pairwise disjointly embedded in F 
except perhaps at their endpoints and no two of which are parallel, and the 
face relation is induced by inclusion of arc families. Each such simplex has 
its natural barycentric coordinates, and so Arc-p (.F) can be defined more 
abstractly as the collection of all projectively weighted suitable familes of 
arcs in F. YiV consists of all the punctures, then we simply write Arc(i ? ). 

In this section, we shall show that J-Sp(F) is a real blow up of Arc-p (F) by 
producing a sequence of maps which embed progressively larger collections 
of cells of filtered screens in F into successive retractions of Arc-p (F) , each of 
which is obtained by blowing up certain faces. This finite sequence of maps 
terminates in a final embedding of J-Sp(F) into a blow-up of Arc-p (F); by 
construction, the topology will agree with Definition 3.11 and Propositions 
3.21 and 3.23. Insofar as PTp(F) C Arc-p(F) by identifying projective 
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simplicial coordinates on q.c.d.'s with abstract projective weights on arc 
families, FS-p(F) provides a cellular bordification of PT-p(F). 
This appendix is dedicated to proving the following result: 

Theorem A.l. FS-p(F) is a cellular bordification of PT-p(F) obtained from 
Arc-p(F) by blowing up all ideal faces corresponding to E — H , where E is a 
q.c.d. of F and H C E is quasi recurrent. 

Proof. We will prove that J-S{F) is a cellular bordification of PT(F) 
obtained from Arc(-F) by blowing up all ideal faces corresponding to E — H, 
where E is an i.c.d. of F and H C E is recurrent. The proof will then apply 
verbatim for the general case of J-S-p (F) by simply replacing everywhere the 
words "recurrent" by "quasi recurrent" and "i.c.d." by "q.c.d". 
For the purposes of this proof, we make the following definitions: 

Let E be an i.c.d. of F and let H be a proper recurrent subset of E. We say 
that H is a 1-minimal recurrent subset of E if H contains no proper recurrent 
subsets. Having recursively defined ?i-minimal recurrent subsets, we say that 
H is an (n+1) -minimal recurrent subset of E if all proper recurrent subsets 
of H are fc-minimal recurrent for 1 < k < n and there is at least one k- 
minimal recurrent subset for each such k. A filtered screen £ is based on a 
k-minimal recurrent subset H if H is /c-minimal recurrent and is comprised 
of precisely those edges of greatest level in £ . Define FS k {F) to be the set of 
all cells associated to filtered screens that are based on a /c-minimal recurrent 
subset. If n is the maximum value for all such k (so n < 3g — 3 + 2s), then 
define J r S n+1 (F) to be the union of those cells in J^S^F) associated to all 
filtered screens £ = ({E}) corresponding to i.c.d.'s E of F. 

We shall construct a sequence of embeddings &o, ■ ■ ■ , <3? n , where the do- 
main of is 

U 

(n-k+l)<i<n+l 

and the range is given by successive retractions of Arc(F) corresponding to 
blowing up progressively more faces. The construction terminates with the 
map $ n , whose domain is J r S(F) and whose image will be a blow up of 
Arc(F). 

Step 0: There is a natural map of cells 

$o : U C(£) Arc(F) 

sending projective simplicial coordinates to barycentric coordinates on arc 
families and embedding PT(F) into Arc(i ? ). There are cells in Arc(F) 
corresponding to arc families whose complementary regions have non-trivial 
topology which are not in Im $o- We may nevertheless use our familiar 
notation C(E') for the open cell in Arc(F) corresponding to such an arc 
family E' , whose closure in Arc(F) will be denoted C(E'). 
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Step 1: Let H be an n-minimal recurrent subset of an i.c.d. E. Thus, 
C(E) is the join C(E - H) * C(H) of C(E - F) and C(F) in Arc(F); that 
is, points in C(E) can be written as convex combinations (1 — t)xQ + tx\ for 
xq G C(E — H), xi G C(H), and < t < 1. For fixed xq,x± and varying 
< t < 1, (1 — t)xo + tx\ gives a path from xo to x±, where t is called the 
join parameter for C(E) corresponding to H. 

Now, for t* > small, there is a 1-parameter family of maps r s , parametrized 
by s, for < s < t*, given by 

t (1 - S)t + S 

which yields a retraction of C(E) onto 

= {(1 - t)x + t Xl \x G C(E - il), x x G C(iT), < t < 1} 

in Arc(-F). We shall call this a retraction of C(E) along the join parameter 
for C(E) corresponding to H. It induces a retraction on the image of 
that is, we have a map from C(({E})) in J r 5 n+1 (F) to D(E) given by o$ 
and shall denote this map $i. 
Now, the face 

{(1 - £*)x + £*xi|x G C(£ - H), x x G C(il)} 

is a product simplex which is in fact a copy of C(E — H) x C{H) and can 
be parametrized with coordinates from the two simplex factors. Thus, this 
retraction yields a blow up, namely, of the face of C{E) corresponding to 
C(E — H) to C(E — H) x C{H). Furthermore, there is a unique filtered 
screen £ for which L° = E — H and L 1 = H are the edges of greatest 
level, and we extend the map <3?i to take C(£) in J r S n (F) to this copy of 
C{E — H) x C(H) in a way which respects coordinates. Thus, in the image 
of $1 for fixed xo,xx, the path (1 — t)xo + txx in $i(C(({£'}))) converges 
to the point (xo,xx) in <I>i(C(£)), as it should according to Proposition 3.21 
and Definition 3.11. 

Note that $i on C(({E})) restricts to $i on C(({E'})) for any i.c.d. E' C 
E, so we can perform retractions and blow ups for all n-minimal H contained 
in an i.c.d. of F so that these retractions and blow ups agree on common 
faces. This yields a global retraction of Arc(F) onto a subspace Arci(F), 
which corresponds to blowing up all such faces to product simplices, and we 
have a well-defined embedding 

□ C(£)^Arcx(F) 

n<i<n+l 

In particular for 1, there are cells in Arci(-F) that are not in Im $i. 

Step k+1: At the general iteration, we have the embedding 
<D fe : □ C(£ ) Arc^F), 

C(£)SJ r S i (F) 
(n-k+l)<i<n+l 
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where Arcjt(-F) is a retract of Arc(F) obtained by blowing up faces to product 
simplices. 

Let H be an (n — /c)-minimal recurrent subset of an i.c.d. E. Just as in 
the k = 1 step for the C{E — H) face of C(E), we may perform a blow up 
using a retraction r s along the join parameter t for C(E) corresponding to 
H to produce the new map <3?fc+i = r t , o when restricted to C(({E})). 
Furthermore, if £ is the unique filtered screen for which L° = E — H with 
L 1 = H of greatest level, then we extend the map $1 to take C(£) to the 
new blown up face 

{(1 - U)x Q + U Xl \x Q G C{E - H),xi G C{H)} 

However, there is something new at this general iteration since a face 
of C(E) in Arcfc(-F) may already have been blown up. More specifically, 
suppose 

H C E j C C • • • C E 1 c £, 
where each of the E % is recurrent. It follows that in Arcfc(-F), C{E) has a 
face of the form 

C(E - E 1 ) x CiE 1 -E 2 )x---x C{E j ~ l - E j ) x C(E j ) 

which corresponds to the filtered screen where the level sets of edges are 
precisely 

L° = E-E 1 , L 1 = E 1 -E 2 , ■■■ L j = E j . 

In this cell, we also perform a blow up on the complement of H. 

To understand this, note that points in this cell can be written as convex 
linear combinations 

(1 -t)(x, Xq) +t(x,Xi), 

for < t < 1, where 

x G C(E — E l ) x C{E l -E 2 )x---x C{E^ 1 - E j ), 

with 

x £C(E j -H) and x\ G C(H). 
This join parameter t then also yields a blow up, namely, the face of 

C(E - E l ) x C{E X -E 2 )x---x C{E j ~ l - E j ) x C(E j ) 
corresponding to 

C(E - E l ) x C{E l -E 2 )x---x C(E j ^ - E j ) x C(E j - H) 
is blown up to 

C(E - E 1 ) x C{E l - E 2 ) x ■ ■ ■ x C{E j ~ l - E j ) x C(E j - H) x C(H). 
There is then a unique filtered screen £ with level sets 
L° = E-E\ L 1 = E l -E 2 1 ■■■ L j = E j -H, L j+1 = H, 
and we extend the map &k+i to take the cell corresponding to £ to 

C(E - E 1 ) x CiE 1 -E 2 )x---x C{E j ~ l - E j ) x C(E j - H) x C(H) 
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in a manner that respects coordinates. 

As before, this is consistent with blow ups on cells associated to filtered 
screens that are obtained by removing edges. We can therefore compatibly 
perform retractions and blow ups for all (n — /c)-minimal H contained in 
an i.c.d. E of F. This yields a global retraction of ArCfc(F) to Arcfc+i(-F), 
which corresponds to blowing up faces to product simplices, and we have a 
well-defined embedding 

fcfc+i: □ C{£) Arc fe+1 (F). 

(n-k)<i<n+l 

The sequence of embeddings terminates with n — k = 1, when every ideal 
face of PT(F) in Arc(-F) has been blown up yielding FS(F) as a cellular 
bordification of PT(F). □ 
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